Skip to content
TryAlgoViz
Algorithms
Articles
CS Fundamentals
Problems
Roadmap
Dashboard
Theme
Search in Rotated Sorted Array — TryAlgoViz
Search in Rotated Sorted Array
medium
Visualize
Description
Hints
Discussion
Visual examples
Example 1
Input
4
0
5
1
6
2
7
3
0
4
1
5
2
6
target
0
Output
4
Example 2
Input
4
0
5
1
6
2
7
3
0
4
1
5
2
6
target
3
Output
-1
Python
Reset
Run
Ctrl+Enter
Loading editor…
Test Case 1
Test Case 2
Input
4
0
5
1
6
2
7
3
0
4
1
5
2
6
target
0
Visualize
Expected Output
4