Lots of options for this one, iteration, binary search, etc. This was the only question they asked me during the 3rd interview (besides some basic questions like why are you interested in bloomberg, etc.)