You are doing too much hard work dude.Wish you best of luck for your future endeavours.
@techdose4u4 жыл бұрын
Thanks :)
@gracioussaxena83184 жыл бұрын
Did you just fire the guy lol Great job though Tech Dose, well explained!
@nirajgusain14522 жыл бұрын
Hey there, I am from year 2022, I came back in time to give you good news that ,Surya sir(tech dose founder) has joined Google.🥳
@codingwave566 ай бұрын
@@nirajgusain1452 wow ! 🎉
@fullysimplified71393 жыл бұрын
Can't be explained better than this... Million times thanks for making these questions so simple :)
@bharathik64794 жыл бұрын
Wonderful way of explaining the algorithm behind the program. Most channels only explain(show) the code. Please keep up this great work. Please do mostly asked Leetcode medium questions. Will be a great help. Thanks a lot.
@techdose4u4 жыл бұрын
Welcome :)
@dallasgannon57173 жыл бұрын
Sorry to be off topic but does any of you know of a way to log back into an Instagram account..? I stupidly forgot the account password. I would appreciate any tips you can give me!
@johnnyzyaire6023 жыл бұрын
@Dallas Gannon instablaster :)
@dallasgannon57173 жыл бұрын
@Johnny Zyaire I really appreciate your reply. I found the site thru google and im in the hacking process now. Takes quite some time so I will reply here later when my account password hopefully is recovered.
@dallasgannon57173 жыл бұрын
@Johnny Zyaire it did the trick and I now got access to my account again. Im so happy! Thanks so much you saved my account :D
@blynch24964 жыл бұрын
Perfect, clear explanation to a problem that I've been stuck on. Thanks so much!
@techdose4u4 жыл бұрын
Welcome :)
@dayanandraut56603 жыл бұрын
One of the best intuitions I have ever seen. I love the way you take examples to derive the logic. Keep it up. And also thanks for delivering such a quality content on coding problems. You just earned a subscriber.
@techdose4u3 жыл бұрын
Thanks
@amritanshu834 жыл бұрын
Very nice explanation better than other explanations out there which just throw terms like greedy etc. Giving concrete examples and explaining the algo through them makes it much easier to understand.
@techdose4u4 жыл бұрын
Yes....term confuses students 😅
@AmanShukla180319924 жыл бұрын
The explanation was really awesome bro. Gave a whole new perspective to look at numbers. Really appreciate the effort. Sincerely, thank you.
@techdose4u4 жыл бұрын
Welcome :)
@ytg66632 жыл бұрын
Explain
@hitenarya49874 жыл бұрын
this channel should have millions of subs.
@techdose4u4 жыл бұрын
Thanks bro :)
@greatbrothers29473 жыл бұрын
This channel work so hard i wish this channel should have millions of subscribers
@santoshreddy33 жыл бұрын
Your explanations are best I have found on KZbin.
@techdose4u3 жыл бұрын
Thanks :)
@sudhanshuverma19872 жыл бұрын
Awesome explanation. You’re doing a great job in helping the community.
@shivangshukla42434 жыл бұрын
God level explanation bro. Been watching your videos since a month and they are all brilliant. Will definitely donate once I land a job :)
@techdose4u4 жыл бұрын
Thanks for your appreciation.
@sameera24266 ай бұрын
It was such a great explanation. Half way through the video and I knew what to do. Keep up the good work.
@yitingg79423 жыл бұрын
This is absolutely mind blowing. Couldn't think of this approach.. 😭😭😭 Also so many edges cases to handle... But great great video.
@sundeep15014 жыл бұрын
Your explanation is really good and with O(N) which is better. I solved this problem with different approach and I think the time complexity id O(N * k). Is that correct? Step 1: Parse the string left to right. Step 2: For each current char at i, See if there is a char lesser than the current char in window [i+1 to i+k]. If found, decrement the k and skip the char. Otherwise add to the result. Here is the code: public String removeKdigits(String num, int k) { if(num == null || num.length() == 0 || num.length() 0){ builder.delete(builder.length()-rem, builder.length()); } String res = builder.toString(); return res.length() == 0? "0" : res; } int getMinIndex(char val, int start, int end, String num){ if(end >= num.length()){ return -1; } for(int i = start; i
@yadneshkhode30913 жыл бұрын
your time complexity is N^2 and space complexity is also N
@aamirjamal68333 жыл бұрын
I wish I could like this video more than once. Thanks for your explanation. You are good!
@techdose4u3 жыл бұрын
Thanks 😊
@ShubhamSharma12104 жыл бұрын
nice .. this is a good explanation. the good part is you are telling more examples that make more sense for everyone.
@techdose4u4 жыл бұрын
Thanks :)
@suryanshgupta75183 жыл бұрын
wonderfull way of explaining..
@techdose4u3 жыл бұрын
Thanks :)
@0anant04 жыл бұрын
Awesome explanation! Thanks! As per the explanation, just remember this: Remove previously seen peak elem to flatten the curve. When graph dips, we have already seen a peak.
@bhavyapandey3 жыл бұрын
An inspiration for anyone who wishes to learn or teach DSA
@techdose4u3 жыл бұрын
👍🏼
@azadsingh84662 жыл бұрын
Dude, congrats on 100K. You deserve it
@techdose4u2 жыл бұрын
Welcome 😄
@culeforever540810 ай бұрын
great explaination
@harkitnebamake3 жыл бұрын
Pretty good explaination bro ! I was able to solve it in my mind but couldn't put it in code . DIdn't think about first-come maxima approach . Cheers (y)
@techdose4u3 жыл бұрын
Nice
@kaichenghu38264 жыл бұрын
Very good explanation and visualization
@techdose4u4 жыл бұрын
Thanks
@RahulKumar-oj4lz3 жыл бұрын
Great Explanation
@techdose4u3 жыл бұрын
Thanks 😊
@Darshil17714 жыл бұрын
Became fan of your explanation! Much much appreciated!
@techdose4u4 жыл бұрын
Thanks :)
@lanpingdeng10944 жыл бұрын
great explanation, easy to follow and understand. thanks
@techdose4u4 жыл бұрын
Welcome :)
@anshimagarg96614 жыл бұрын
I'm so happy that I found your video. I understood it very well. Thank you very much sir.
@techdose4u4 жыл бұрын
Welcome :)
@jashhinger442 Жыл бұрын
Great explanation sir, Thanku so much
@techdose4u Жыл бұрын
Welocome :)
@paragroy535910 ай бұрын
Nice content. Keep on making such videos
@xapeuuu4 жыл бұрын
Glad i got the stack approach by myself even though my code was way messier than yours ^^
@techdose4u4 жыл бұрын
Many were not able to solve this. Glad that you did :)
@PhenomenalInitiations3 жыл бұрын
Can you please explain why in line 15 he consiered only when stack is not empty?
@satyakidas72972 жыл бұрын
Amazing intuition explained. Thank you
@collegeworld7494 Жыл бұрын
Best concise explanation
@samridhshubham8109 Жыл бұрын
Wat an explanation, absolute gem
@red_and_black_UA3 жыл бұрын
great job, thanks for good quality of explanation
@techdose4u3 жыл бұрын
Welcome 😊
@akashsingha26164 жыл бұрын
Great explanation brother. Understood each and every step. Keep doing great work.
@techdose4u4 жыл бұрын
Thanks :)
@AyushRaj-gf2ce4 жыл бұрын
extremly datailed explanation..thank you so much!!
@techdose4u4 жыл бұрын
Welcome :)
@harishvemula67094 жыл бұрын
Sir , the way you explain is absolutely amazing !! . Wish i had a teacher like you . Greatwork Sir !! :) :)
@techdose4u4 жыл бұрын
Thanks :)
@spetsnaz_24 жыл бұрын
starting the day with your video
@techdose4u4 жыл бұрын
;D
@dhruvvarshney10403 жыл бұрын
kya baap tarike se sikhaya bhai. Mja aagya. Thanks man
@techdose4u3 жыл бұрын
❤️
@niteenautade2 жыл бұрын
Beautifully explained.
@Shubham-zu1zh Жыл бұрын
good explaination
@asliddinburiev51432 жыл бұрын
Simple and perfect explanation!
@adarshsasidharan254 Жыл бұрын
man what a brilliant explanation
@shrijonbiswas8105 Жыл бұрын
This is a phenomenal explanation!!
@karansagar78704 жыл бұрын
Great approach
@techdose4u4 жыл бұрын
Thanks :)
@aakashbhatia2 жыл бұрын
good explanation
@anuplohar237 ай бұрын
Nice Explanation
@agileprogramming74634 жыл бұрын
Initially I thought this is a DP problem because I thought we have to consider all possible cases and the do the DP thing... but this approach is really wonderful.
@techdose4u4 жыл бұрын
It could have been dp problem if you thought about recursively solving this.
wonderful video. Great explanation of code and intuition. Keep up the good work
@rahulchaubey89884 жыл бұрын
Nicely explained..
@techdose4u4 жыл бұрын
Thanks:)
@hapysethi13064 жыл бұрын
Bhai thanks alot for sharing Algo Code and Explanation
@techdose4u4 жыл бұрын
Welcome :)
@kkgirl5434 жыл бұрын
This is an amazing explanation! Nice question, thanks.
@techdose4u4 жыл бұрын
Welcome :)
@thelimit97193 жыл бұрын
Perfect implementation !!
@techdose4u3 жыл бұрын
Thanks :)
@kushgupta11874 жыл бұрын
Very well explained
@techdose4u4 жыл бұрын
Thanks :)
@himangshushekharjha69724 жыл бұрын
Simply Awesome! Keep Growing!!
@techdose4u4 жыл бұрын
Thanks :)
@anil79313 жыл бұрын
Thanks for clear explanation !!
@techdose4u3 жыл бұрын
Welcome :)
@jolly_dollyyy2 жыл бұрын
Lucid Explanation!!
@techdose4u2 жыл бұрын
Thanks 😊
@rajeshbammidy1804 жыл бұрын
One thing to notice here if the elements keeps on increasing as he said it will form the smallest number possible that means we will have the higer value digits at the end so we can remove them easily with the help of the stack
@techdose4u4 жыл бұрын
Yes correct :)
@akhilesh592 жыл бұрын
Nice Explanation! Thank you 😄
@codesnippets034 жыл бұрын
Amazing 👌 explaination
@techdose4u4 жыл бұрын
Thanks :)
@ninehoursful4 жыл бұрын
How does one come up with such intuitive solutions? I tried to come up with multiple solutions but was not even close to this solution. I tried to solve this question using priorityQueue, HashMaps, expanding from center of the string.
@nikhillingam46304 жыл бұрын
Best explanations ever
@techdose4u4 жыл бұрын
Thanks :)
@vaishnavikulkarni81044 жыл бұрын
Amazing sir
@techdose4u4 жыл бұрын
Thanks
@tirthjayswal98954 жыл бұрын
Good
@sparrowsurya963 жыл бұрын
I got a goodone idea to solve this say we have the number 71382 and k=2 so what we can do is that to divide the digit by its index number, index number must be starting from 0 ie for 7 index number should be 1 not 0 and so on,, then after we got the list of the divided result we can just chose the minimums possible and then we can include only those in return value, me testing this got all correct result for almost all cases
@abhishektanwar79024 жыл бұрын
Amazing👌
@techdose4u4 жыл бұрын
Thanks :)
@oladimejijames95544 жыл бұрын
nice work sir, please keep it up. Kudos
@techdose4u4 жыл бұрын
Thanks :)
@Arunkumar-pg8kx3 жыл бұрын
That was amazing,
@techdose4u3 жыл бұрын
Thanks :)
@deepeshdragoneel33514 жыл бұрын
Wow such a beautiful problem!
@rajnisharyan63614 жыл бұрын
hey, can you please tell me about how you are wrinting are you using digital pen and which software you are using for writing
@crankyinmv4 жыл бұрын
Thanks. I hate your 4's but the overall the video was quite helpful. I solved 402 with a different approach, but wanted to see how the stack based approach worked. No I know.
@techdose4u4 жыл бұрын
😅
@sleepypanda71722 жыл бұрын
pure genius!
@vishalbhatane16084 жыл бұрын
Thank you very much!
@techdose4u4 жыл бұрын
Welcome :)
@luanaamorim50554 жыл бұрын
thanks so much, great explanation!
@techdose4u4 жыл бұрын
Thanks
@sachinduhan30224 жыл бұрын
amazing explanations man...
@techdose4u4 жыл бұрын
Thanks :)
@vishnuparegi45804 жыл бұрын
👌
@techdose4u4 жыл бұрын
👍
@rohits220134 жыл бұрын
good explanation man
@techdose4u4 жыл бұрын
Thanks man :)
@vm16624 жыл бұрын
Amazing stuff! Thank you.
@techdose4u4 жыл бұрын
Welcome :)
@karthikchandra73032 жыл бұрын
Hi sir amazing explanation the method looked very nice, but i dont think it will work for numbers with trailing zeros in the end
@ritikthakur24454 жыл бұрын
nice explanation ❤❤
@techdose4u4 жыл бұрын
Thanks :)
@abhishekrai43254 жыл бұрын
Sir ji aap great ho. Is there any way we can contribute even a little towards your hard work ?? Sir please let us know. And again, thank you so much for such a wonderful explanation 💙
@techdose4u4 жыл бұрын
You love and motivation is everything I need :)
@abhishekrai43254 жыл бұрын
@@techdose4u We love you 3000 Sir 🥺 keep up the good work and we'll always make you proud.
@techdose4u4 жыл бұрын
Thanks :)
@ShubhamSingh-fl3qi4 жыл бұрын
This helps alot ThankYou sir
@techdose4u4 жыл бұрын
Welcome :)
@gauravkumarpandit70224 жыл бұрын
please make a video on heavy light decomposition and centroid decomposition
@techdose4u4 жыл бұрын
Sure....will add it to my to-do list
@anshshah49274 жыл бұрын
Man you are doing very good work keep it up Also I did the same in C but C is very messy TBH should I go for c++ or python?
@techdose4u4 жыл бұрын
C++ has lower runtime in general. So go with C++
@AMITSHARMA-oh1nq4 жыл бұрын
Can we use butmasking to reduce complexity to o(n)
@Amit_Kumar_19994 жыл бұрын
do you have any sort of material which can give proof of these algorithms? like build the lowest number & finding the next permutation. Though I know how to solve these problems, but I stuck at proof.
@techdose4u4 жыл бұрын
No material available with me. I don't think we need proof for simple problems like these. For complex problems there is confusion and when we don't really understand why the given algo works then proof is required. But I don't think this problem requires it 😅
@kongzilla28973 жыл бұрын
Nice and clean :)
@vinayak186f33 жыл бұрын
Can this be solved using some variation of knapsack , considering size =n-k , values 1 4 3 7 2 9 , as each digit may come or may not come in the solution .
@secularph84244 жыл бұрын
I was waiting for your explanation,
@techdose4u4 жыл бұрын
:) This video was little longer and I was very tired after office 😅
@secularph84244 жыл бұрын
@@techdose4u its okay Usually, I complete the task in the noon and compare our solutions in the night But this i couldn't do it, so I was waiting for your solution 😂😘😘
@ojobabatunde84154 жыл бұрын
As in, so i was
@techdose4u4 жыл бұрын
😅
@spetsnaz_24 жыл бұрын
me tooo....
@raghavendrasinghchouhan17 Жыл бұрын
I was also approching the same way, but stuck in one TC i.e "1234567890" where k=9 op = "0" this will give output 1 according to this approch. Correct me if i am wrong
@marlegagaming12743 жыл бұрын
Nice, but how can you get such idea in an interview ?
@techdose4u3 жыл бұрын
Practice :)
@HarishAmarnath4 жыл бұрын
In 10:58 , what if the next element of zero is 2 Instead of 1 , then our results first number should be 1 . But we would have already removed it . I think it will fail for that scenario
@srini5803 жыл бұрын
Thank You Sir!
@techdose4u3 жыл бұрын
Welcome :)
@rishukumarsingh3926 Жыл бұрын
How do you recognize that this question can be solved by monotonic stack? I'm completely blank after seeing this question!. Only thought came to my mind is of dp, but seeing the constraints killed my initial thought of dp.
@madhavsahi74004 жыл бұрын
Sir the example at 12:00 mins of number 14301620 Nd k=4...the answer if the think on pen n paper should be 1010....but why it is 120 ?.... technically thinking the answer should be 1010 after removing 4 digits ...
@techdose4u4 жыл бұрын
Removing leading zeroes are not counted as removed digits. This is the special case to be handled 😅
@pranavgautam19584 жыл бұрын
1st valley(4-3) 2nd (3-0) 3rd(1-0) 4th(6-2) so, we get -0120
@saianushachodapaneedi75044 жыл бұрын
Even I got the same doubt...what's wrong if 0 also added in stack...then output will be 0120.. please clarify my doubt
@nikkig3334 жыл бұрын
@@saianushachodapaneedi7504 If you add 0 in stack, while displaying result it will have leading 0, in the example shown by LC they removed leading zeroes so we can ignore leading 0s as mentioned here or parse the string integer and back to string so that leading 0s are gone. In order not to put extra effort, ignoring leading zeroes will suffice the requirement.
@anonymoussloth66873 жыл бұрын
If the problem statement is reversed and we have to find the maximum number after deleting k digits, would we do the opposite by looking for where it rises instead of dips from left to right?