Leetcode 983. Minimum Cost For Tickets
Given sorted travel days and prices for 1-, 7-, and 30-day passes, choose which passes to buy to cover every travel day at minimum total cost. This is a DP/interval-covering optimization: compute the minimum cost to cover days by considering, for each travel day, buying each pass type that covers a range of future days.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.