Frage im Vorstellungsgespräch bei Amazon

one coding question on binary search