InterviewDigestTechnical2026-08-16
Search for an element in a Rotated sorted array
AI-Expanded — inferred from the question title, not from the original candidate report
Given an array of integers that was originally sorted in ascending order but has been rotated at an unknown pivot index, write a function to determine if a specific target value exists within the array. Your solution should return the index of the target if found, or -1 if it is not present, and must achieve a time complexity of O(log n).
Context & Summary
Coding round: Search for an element in a Rotated sorted array, general OS questions
💻 Coding practice works best on desktop.
Code editors are too cramped on mobile screens.
Loading editor...
AI can automatically infer and generate example test cases for this question based on standard algorithmic constraints.