Pergunta de entrevista da empresa Palantir Technologies

Dynamic programming questions, complexity of algorithm