Domanda di colloquio di N26

Medium level DP problem - hills and valleys