Answer in a systematic manner. First explain the brute force trying all the possibilities. The second approach is more optimal one which in by using binary search.