Search in Rotated Sorted Array

00:00
MediumModified Binary Search

Given rotated sorted array and target, return index else -1.

Examples

Input → 4,5,6,7,0,1,2\n0
Output → 4
Input → 4,5,6,7,0,1,2\n3
Output → -1
JavaScript