The Rotated Array

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

Domain

Python

Difficulty

medium

Seniority

L5

Problem

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.

Practice This Problem

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