Domanda di colloquio di Expedia Group

Basic dp problem and most common leetcode question of all time