← Google questions
CodingReported in a candidate post, Jul 2025

Find values that a randomized-pivot binary search always finds in an unsorted array

Filed under Google

A binary search is modified to run on an unsorted array and to pick its pivot index at random. Return the values in the array for which the search is guaranteed to find them regardless of the random…

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 Google questions

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