The Half-Life Search
A medium Python mock interview question on DataDriven, with an AI interviewer who asks follow-up questions and a hire or no-hire decision at the end.
- Domain
- Python
- Difficulty
- medium
- Seniority
- L4
Interview Prompt
A lookup service keeps its record IDs as a sorted list of integers and resolves a query to the slot it occupies. The list can hold millions of IDs, so a lookup can't afford to touch each one: return the index of `target` in `nums`.
Summary
Every guess cuts the problem in half.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write and run your Python against test cases
- Answer the interviewer's follow-up questions, then get a hire or no-hire decision