Bloomberg Interview Question

Finding the local minimal with sublinear time."