← Nvidia questions

Search in a sorted and pivoted array

Filed under Nvidia · Also reported at Media.net

Given a sorted array of distinct integers that has been rotated at an unknown pivot, search for a target and return its index, or -1 if absent. Do it in O(log n).

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Nvidia questions

Collected from public candidate posts and coding forums. Updated Nov 2026.