Search in rotated sorted array. The most important thing here is to
clear out your logic. And see the most important pivots.
Search for a range. Really requiring throuness in scenarios.
Search Insert Position.