Amazon Interview Question

Technical/coding problem: Write a Binary Search algorithm that returns the index of a target value. If not found, return the index of the highest value less than the target.