you might also keep the method binary search, but do it way more fancier. There's many submission out there to read how they works.