Minimum Cost For Tickets - Leetcode 983 - Python

preview_player
Показать описание
This video talks about solving a leetcode problem which is called Minimum Cost For Tickets. This question asked in many top companies.

We will see more videos on solving leetcode problems, which are asked in interviews from top companies (MAANG)

Like 👍
Share 📣
Comment 💬
Press the Bell icon🔔for updates

#python #leetcode #coding #programming
Рекомендации по теме
Комментарии
Автор

Like 👍
Share 📣
Comment 💬
Press the Bell icon🔔for updates

techerror
Автор

This video was amazing! Thank you for showing the dp table and explaining in such detailed visualisation

nirali
Автор

I have a doubt, shouldn’t time complexity be O(n) because there is for loop instead of O(1)?

nirali
Автор

Hi bro, Thank you for your very good and best explanation!
I have a doubt in this question! Instead of creating dp array for 365 days why cant we create dp array for maximum value in the days arrays [ like maximum of 31 days in a month, can you please say me the reason for creating it for 365 days] ? Note: if my question is simple beginner level please don't hesitate to answer 🙂 and in constraint it is mentioned that "" days is in strictly increasing order "" ! ?

Imsakunthala
Автор

Can we implement this problem using greedy approach?

prog
visit shbcf.ru