The Spaces Between

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Seniority

mid

Problem

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.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.