Amazon Interview Question

first question was binary search on answer type second was inverse coin change