Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Search in Rotated Sorted Array
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given a rotated sorted array, search for a target value and return its index.
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 which half to search based on target
Code Editor
Reset
Run
Save
Loading...