Pergunta de entrevista da empresa Jeavio

First question was based on binary search, second was DP problem