Find a local minimum of an array in O(log n)
Filed under Livspace
The question
Given an array of numbers, return any local minimum (a value smaller than its neighbours) in O(log n).
No write-up yet. Related questions below have one.
Related Livspace questions
Collected from public candidate posts and coding forums. Updated Nov 2026.