Back to QuestionsPractice with This Question
Search in Rotated Sorted Array
148K views•Asked at Salesforce•
Medium
Question Explain
Given a sorted array that has been rotated at some pivot, find the index of the `target` value. The algorithm should have $O(\log n)$ runtime complexity.
Start Trying This Question Simulation
Practice answering orally or with text to get instant AI feedback.