Pergunta de entrevista da empresa Tic Toc

First two supre easy then Binary search, Dynamic programming