The Rotated Array
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
- L5
Interview Prompt
A monitoring service keeps event IDs in ascending order, but a wraparound in its ring buffer means the export `nums` comes back rotated: the sequence climbs, drops exactly once at an unknown pivot, then climbs again, with no repeated values. Given that array and a `target` ID, return the index where `target` sits, or -1 when it is absent. The array can hold up to 100,000 IDs, so the lookup must stay logarithmic in its length.
Summary
Someone shuffled it. Now locate what you came for.
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