Desktop OnlyOur product is currently optimized for best experience on desktop device only
Problem
Submissions

Problem: Search in Rotated Sorted Array

Statement

You are given a sorted integer array, nums, and an integer, target. The array may have been rotated by an arbitrary number. Your task is to find and return the index of target in this array. If target does not exist, return -1.

An original sorted array before rotation is given below: