Problem 33 · Medium

Search in Rotated Sorted Array

Binary search with extra checks: determine which half is sorted, then decide which side the target is in.

Open the interactive visualisation