Amazon Interview Question

some question related to probability. initial solution is brute force linear search; follow up is using binary search. Plus, a lot of BQ questions regarding their leadership principles.