330. Patching Array | Greedy | Array | Math | Why not Bitset Trick

Подписаться 45 тыс.

Просмотров 6 тыс.

50% 1

In this video, I'll talk about how 330. Patching Array | Greedy | Array | Math | Why not Bitset Trick
Bitset Crash Course - • 3181 & 3180 | BitSet C...
Let's Connect:
📱Discord (Join Community) : / discord
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / codewitharyanbhai
💻 Twitter - / aryan_mittal007
🤖 Github: github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

Опубликовано:

14 июн 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 25

@ARYANMITTAL Месяц назад

How to balance College & CP - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-79rxV2d86ww.html

@samplayz9557 Месяц назад

You and Neetcode are the only people I understand

@brij4887 Месяц назад

Good thing that this guy uploads daily, solely responsible for my streak

@toxicdemonop519 Месяц назад

Aryan Bhai Aaj pehli baar leetcode contest mei 4 problems solve kiye, your segment tree video is really great, thanks a lot

@bhupendratiwari1564 Месяц назад

can you explain 3 problem i tried with class Solution { public: bool possible(int p,int check) { if(p==check-1 || p==check+1 || p==check+2 || p==check-2) { return false; } return true; } long long maximumTotalDamage(vector& power) { sort(power.begin(), power.end()); int maxValue = *max_element(power.begin(), power.end()); long long pow=maxValue+2; vectordp(maxValue + 4, 0); for(int i=1;i=0;j--) { if (possible(power[i-1], j)) { dp[j]= max(dp[j],power[i-1] + dp[power[i-1]]); } } } return dp[pow]; } }; with this it was giving tle

@rushirajparekh9079 Месяц назад

Superb explanation!! Thank you so much Aryan! 👍

@IK-xk7ex Месяц назад

THank you! Your explanation allows to grow analytical skills and setup the way of thinking about the problem. I also discovered that we can reach any `n` if the `prefixSum` of existing numbers more then `n`, but I couldn't code the solution :(

@arcade320 Месяц назад

prefix sum find's us subarray sum? but here we can get through any possible combination isn't it?

@prakharmuley2164 Месяц назад

Some simple observation that number such as ((1

@souravkumar8170 Месяц назад

Thank you Aryan ❤.

@Sumeet_100 Месяц назад

Great Explanation brother !!

@vineethm6930 Месяц назад

Awesome explanation man !

@shiveshanand5812 Месяц назад

beautiful explanation!

@yummytoeat3433 Месяц назад

Can you write a bit of a big text

@rohita6532 Месяц назад

WHY GREEDY WORKS _TO PROVE_ ----> If the greedy algorithm needs to patch k numbers to cover [1,n] it is impossible to patch less than k numbers to do the same. _Proof by contradiction_ let's say for a given value of n and an array nums GREEDY gives x1 < x2 < x3 < ... < xk patches (total K patches) ANOTHER SOLUTION gives y1