Coding Problems Blog Pricing

Loading...

Helping engineers land their dream jobs at top tech companies through real-world interview prep and 1-on-1 mentorship.

Twitter GitHub LinkedIn

Platform

Blog
Coach Interview AI
Mock Interview AI
DS and Coding
Pricing

Resources

Coding Problems
System Design
About

Contact

Support
Sales
Billing
Press / Marketing

Legal

Privacy Policy
Terms of Service
Refund Policy

© 2026 DevMentor. All rights reserved.

Built with Next.js, Prisma, and Clerk.

For the best coding experience, use a desktop browser.

Medium

Array

Search in Rotated Sorted Array

Search target in a rotated sorted array with distinct values. Return index or -1 in O(log n).

Examples

Input: nums = [4,5,6,7,0,1,2], target = 0

Output: 4

Sample Test Cases

Case 1 Input: [4,5,6,7,0,1,2] 0

Expected: 4

Case 2 Input: [4,5,6,7,0,1,2] 3

Expected: -1

Loading editor...

Case 1 Input: [4,5,6,7,0,1,2] 0

Expected: 4

Case 2 Input: [4,5,6,7,0,1,2] 3

Expected: -1