Amazon Interview Question

Coding: Easy Binary search (LeetCode 278)