Pergunta de entrevista da empresa N26

Medium level DP problem - hills and valleys