Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Search in Rotated Sorted Array
Hard
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Search target in rotated sorted array with O(log n) complexity.
Sample Input:
[4,5,6,7,0,1,2], 0
Sample Output:
4
Hints
Hint 1
Use modified binary search
Hint 2
Determine which half is sorted
Hint 3
Decide search direction based on target
Code Editor
Reset
Run
Save
Loading...