The Spaces Between
A medium Python mock interview question on DataDriven. Practice with AI-powered feedback, real code execution, and a hire/no-hire decision.
- Domain
- Python
- Difficulty
- medium
- Seniority
- mid
Interview Prompt
We assign every trip a sequential id, but voided and dropped records leave gaps, so the recorded ids arrive sorted and unique with holes between them. Given those recorded `ids` and a position `k`, find the k-th id missing from the sequence, counting the gaps starting after the first recorded id. When `k` runs past every gap inside the recorded range, keep counting beyond the last recorded id.
Summary
Every voided trip leaves a hole in the sequence. Find the one that matters.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write your python solution with real code execution
- Get instant feedback and a hire/no-hire decision