Amazon Interview Question: How to validate binary search... | Glassdoor