Pergunta de entrevista da empresa Amazon

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