Wow, thank you! Every video I make, I assume no one will watch it, but then comments like these always surprise me, and make the effort worth it! :) Thank you guys for watching the videos and interacting in the comments section! I really appreciate it!
Thank you, man! I do this as a hobby and because I like helping others ... so I am very short on time. Maybe I will try do one in the future ... If i do it, it will be free. I don't mind people charging for services and products, but education should be free, not behind some paywall. :)
I just want to say this video should be the first video you watch before prepariing for a technical interview and again right before the interview. This video is fantastic!
RUclips is the great leveler. People pay to learn this kinda content and here we go, out there for everyone to learn and move forward. Great content. Keep those videos coming!!.
Thank u Utsav for this awesome video! Can u please make more video on other problem solving techniques? Or point out some resource on these techniques? Thanks!
Your videos are the most authentic, genuine and motivating ones, i have found on youtube! If anyone needs pointing them to the right direction, I would highly recommend them watching your videos. Keep up the great work 😄
This is one of the best videos I have found on problem solving. Thank you so much. Could you make more videos like these? Not just for leetcode but for problem solving in general.
15:25 Isn't "gggggg" the longest palindrome? Also you would need to account for palindromes with 2 pivots (daccad). Nevertheless I like the strategy. :)
Great Video, you talk about intuition, can you please tell what is intuition in solving coding problems and how it improves our problem-solving ability? Thanks.
This was _the_ best video on problem-solving, just wow! You're an amazing teacher, I'm very dumb but even I was able to understand how you arrived at the solution! Really really amazing! You're like 3Blue1Brown but for Tech stuff!
Your channel has got a bright future. I can already tell. Can't wait for more videos like these that provide critical knowledge that saves a lottt of time for candidates studying for interviews to discover it by themselves.
Good video. Brings up a very important point that I think is missing a lot in all the learning courses available which is "The approach to solve the question". All the learning resources are more tuned to top 100+ questions they have selected and then if you are lucky, they'll go into explaining the solution but that's more like explaining what the code is doing. But none go into details of how the approach was selected in the first place. So how do we (the one that are trying to get thru the interview) end up getting better??? I think that we end up building the intuition eventually after solving so many questions. Can we get there ??? Sure. Is it optimized approach??? Nope. I think there is a HUGE gap with learning resources where none are focusing on how to approach a problem. Solving is a much simpler and easier part. Approaching a problem is the hardest part and it gets harder and harder as the questions get more and more complex.
I turn on notifications for a max of 3 channels. Utsav's is one of them! I haven't yet to have a reason to turn it off. Nice work and congrats on the success of the channel. I have been here since the very low numbers. Things moved FAST! Quality is such a beauitiful thing. One of the few channels that is successful but hasn't necessarily been corrupted by the incentives to perform for the RUclips distro-algo. At least... not yet! Proud to be one in 156K and growing!
Man you've come a long way in such a short time! I remember less than 1k subs like 2 months ago! Congrats! Also, I've never seen someone break down coding problems like you just did. I feel like my DSA knowledge is there, but there are always so many different ways to go about a problem and it gets overwhelming especially in a time crunch - so this really helps me organize my thoughts and systematically tackle problems. Thank you!
Never solved any DS and Algo problem just knew their names but when you showed the approach and solved the problem you made it so easy really I actually enjoyed your explanation and kind of interested in learning DS and Algo soon. Though I'm not from CS background I'm learning programming. I hope you make a whole series on DS and Algo from starting to advance that would be really helpful because not much good explanation content is there on RUclips and you are very very good at it. Thanks Sir🙏🏻
Hi .. I have always struggled with these kind of problems.. and never felt I could sustain in this field.. but after watching this somehow I think even I can learn to solve problems.. thank you so much for posting this.. will be sharing this maximum.. please keep posting if possible.. you are truly inspirational!
Hi Utsavized, I came across your page today and I must say your contents are golden and helpful to newbie like myself. Thank you 🙏 . You just gained dedicated follower.
That's the best video I've seen about solving problems! I appreciate your effort in creating such a high-quality video. I wish I could like it multiple times :)
@@EngineeringwithUtsav I am kind of struggling with DSA. It was supposed to be my final year but we immigrated here from Pakistan last year and my credits couldn’t get transferred. So I have to start from scratch again and I thought it will be a good idea not to wait until graduation to start learning this stuff. Your channel is helping me out a lot. Appreciate your hard work and effort!
Sir could you make more videos about this topic like techniques and approaches a questions the content was so amazing I am practising solving problems and some times get stuck and don't know how to approach the question and don't want to memorised the solution want to think and understand the solution but the problem is how could this solution come to my mind....
Sir please make a playlist of Data Structures & Algorithms , Problem Solving technique. Im ready to pay for this. This is perfect. Because this video will not make us addictive instead it shows thought process of solving new problems. This is like Jiddu Krishnamurti's way of teachings.
You explained it with such smooth pace & clear explanations of the process ❤️❤️❤️ Sir, I know you have priorities & making an entire DSA course is time taking, But can you sometimes host some mock online sessions/interviews for this problem solving part ? Or by taking some questions from subscribers to make a video in the way you beautifully explained things ?
I think you're great at explaining the process to arrive at the solution. Of all DS/Algo videos I've seen your explanations are definitely among the best. I think you should make more of these! Or a full course :)
Thank you, man! I do this as a hobby and because I like helping others ... so I am very short on time. Maybe, I will try do one in the future if I manage some extra time :)
Hi, recently gave phone interview with microsoft for L60 Software Engineer. I was asked to convert "45" to "Fourty Five". My brain didn't even worked at all, during the interview and was unable to solve it. I did around 250 leetcode questions. How to give the solution just by looking the question. How to tackle the questions that I never solved. I feel Dynamic programming related questions extremely hard to answer in coding interviews.
Sorry to hear that. This is not a DP problem. So for this problem, you are asked to convert a number to words. conceptually it isn't that hard, but there are a lot of moving parts to it, so very difficult to come up with perfectly working code. It's a good problem to test if you can break down the problem, solve a simpler version, then build up to the bigger problem. This is a key technique that I also discuss in this video. A good strategy here to write a bunch of examples ... 1 - One, 2 - Two, 3 - Three .... 10 - Ten, 11 - Eleven ... 19- Nineteen, 20 > Twenty, 21 - Twenty One, 22 - Twenty Two , 23 - Twenty Three ... 31 - Thirty One, 32 - Thirty Two ... 43 - Forty Three, 44 - Forty Four, 45 - Forty Five ... What do you notice? The pattern is that 0 - 20 is unique, then at every 10 the prefix switched to thirty, forty, fifty... so on and so forth, but the suffix repeats - one, two, three... What can you do with the information? So if you break up each number into parts and then look up each part in the dictionary, you could potentially build it up ... that's the first intuition. From there, you have to discover that it does not have to be 45, it could be 5,345,234,211 as well. So you'd need to break up each 3-digit sections and write a function to convert those, then add the unit (hundred, thousand, so on) after each 3 digits. You will also need to handle commas and spaces if that is a requirement, and also need to handle special cases like 0 and 50000001. Hope you get the idea. BTW this is a HARD problem and is called Integer to English Words on Leetcode. Here's some quick code I wrote to solve it if you are interested in the solution: www.utsavized.com/numbertowords ... hope this was helpful!
@@EngineeringwithUtsav Thanks for detailed explanation with Leetcode's reference problem name, i.e "Integer to English Words on Leetcode.", surely gonna try it on leetcode, also after your review on Algoexpert comaparing to Leetcode, I have taken Leetcode seriously and have solved bunch of problems...
This video was phenomenal Utsav. I've been subscribed since you were at 1.5k subs. Really loved this video as well. Really one of the most underrated Computer Science channels on RUclips. Love your work.
Finally, a good software engineering RUclips Channel that actually gives value. Congratulations 👌 Btw, would mind you share the app that you use on the iPad to draw? Thanks!
Actually for the first one there is an n*log(n) solution using the two-pointer technique. I know O(n) is better but just wanted to put it out there. I am an avid follower of your channel.
I understand these problem solving principles are universal but I would love to see you do them in python and JS to get a feel for the structural approach of the language to the problem.
@@EngineeringwithUtsav Oh man that is great, can't wait! I am trying to go with a different approach in my learning where I really take time on a specific question/solution rather than blasting through tutorials and only have minimum retention. I want to try spaced repetition like a lot of experts say (and you also mention it). I can only speak for myself but I find it so hard to go back to something I already did or am fairly ok with. I have to fight the feeling and voice in my head of "why are you slowing down on one topic" and the feeling that I am going backwards by revisiting previous topics and not making "progress" but perhaps the progress feeling is misleading and you are not cementing them. This leads to overwhelming especially when you throw in all the latest trend etc then give up for a while and back to the beginning again, rinse repeate. It really is a fine balance not to get into the vicious circle.
This is useful,even if you know the solution.... And the techniques will help everyone when we are taking big problems from leetcode.....and going to solve each.....
Yes, it is very important to get used to the process of solving a problem and not be obsessed about the end result. I see too many people just rush to type code because they know the problem. That's great, you solved the problem, but if I don't see you unwrap the problem step by step, I cannot defend your problem solving ability later -- I will be neutral, which isn't bad, but is also not helping you. :)
Good thought, but there is no specific "procedure" at Microsoft, or any such large company. There are many processes, many approaches, it depends on the team, the project, the circumstances. So there is no such thing unfortunately.
Hey Utsav Great Video. I have a doubt . We know that each operation of the heap cost log time As we are adding every element of the linked lists into the heap doing. So the time for adding those elements will take (n*k)*log ?. I got the point that size of the heap won't increase more than k. n*k = All the elements log = heap operation. I am confused.
# of lists = k # of elements total = n Heap operation = logk (you can't just say log, it is log operation of the size of the heap). So basically, we have k lists. All the elements in those k lists combined are n. Each heapify operation on a heap costs log operation and at any given time we will only heapify with k elements because we only push the current node of each list on the heap. So each heapify operation is log k. Eventually though, we go through all the elements, n, so the final time complexity becomes n * logk. Makes sense?
Hey Usat, I like what your videos, I'm starting read the book Grilling Algorithms and in parallel I try resolve problems on LeetCode, my question is, Is it this a good strategy or first I need understand very good the fundamentals and then make practice with LeetCode? Thanks for your answer and help
@Engineering with Utsav You might talk too slow for me trying to cram in a month for a google swe interview, but if I wasn't having to rush your 1x speed voice is beautiful and would be one of few creators who would keep me at 1x speed under normal circumstances.
Hi Utsav, great content on problem solving during interviews. Thanks for the video!! Do you mind sharing about the priority queue implementation you used at 24:36 ? Not sure if C# has it built in already. TIA
Hey Utsav you should do more problem solving videos, your explanations are good and understandable I enjoyed a lot the way you solved problems on whiteboard (can we have more of these please? :) )
Much more coming this year :) I just have a small backlog of videos that I need to get through before I start the tutorials/courses type ... thank you for watching!
@@EngineeringwithUtsav No I mean that assume we have a problem or hard task that we don't have any idea what we should do. How do we start to solve that by search on the internet and online blogs?
This is currently my top favorite youtube channel! Thank you so much for sharing all your support!
Same here!! :)
Wow, thank you! Every video I make, I assume no one will watch it, but then comments like these always surprise me, and make the effort worth it! :) Thank you guys for watching the videos and interacting in the comments section! I really appreciate it!
Exactly I'm literally waiting for utsavized video
I wish you could teach a whole Data structures & Algos class i will definitely pay for it
Thank you, man! I do this as a hobby and because I like helping others ... so I am very short on time. Maybe I will try do one in the future ... If i do it, it will be free. I don't mind people charging for services and products, but education should be free, not behind some paywall. :)
@@EngineeringwithUtsav great thought....
nice video surrr....
@@EngineeringwithUtsav wow bro...🔥
@@EngineeringwithUtsav great thought sir.....👏👏
@@EngineeringwithUtsav love your approach
I just want to say this video should be the first video you watch before prepariing for a technical interview and again right before the interview. This video is fantastic!
RUclips is the great leveler. People pay to learn this kinda content and here we go, out there for everyone to learn and move forward. Great content. Keep those videos coming!!.
Thanks for the great video Utsav! I keep watching this over and over and trying to apply the concepts while solving real problems.
This deserves a million view stat. Very well thought out.
Thank u Utsav for this awesome video! Can u please make more video on other problem solving techniques? Or point out some resource on these techniques? Thanks!
RUclips recommended this channel to me. But now I'm recommending this to my friends👍
Damn, this channel is so underrated! I wish I had a teacher like this at college. Thanks so much. 🙌
Your videos are the most authentic, genuine and motivating ones, i have found on youtube!
If anyone needs pointing them to the right direction, I would highly recommend them watching your videos.
Keep up the great work 😄
This is one of the best videos I have found on problem solving. Thank you so much. Could you make more videos like these? Not just for leetcode but for problem solving in general.
Thank you very much sir for guiding. I request you to make some videos on C programming and pointers.! It would be a great help 🙏
15:25 Isn't "gggggg" the longest palindrome? Also you would need to account for palindromes with 2 pivots (daccad). Nevertheless I like the strategy. :)
I had the exact same doubt. His solution won't find "daccad"
@@kumarmanish9046 Then it is probably best checking if the string is even or odd.
If even: check out to inside
If odd: check inside out
Need more such indepth videos 🌻
Great video! Learning problem-solving strategies is way more important than memorizing solutions.
100%
This channel is a goldmine! this was a very informative and interesting video. Thanks Utsav!
Great Video, you talk about intuition, can you please tell what is intuition in solving coding problems and how it improves our problem-solving ability? Thanks.
The "Ahaa moment" at 15:39 made me smile 😂😅🇳🇵
Thanks for sharing how to think in time complexity trade-offs. Again thanks for showing direction.
This was _the_ best video on problem-solving, just wow!
You're an amazing teacher, I'm very dumb but even I was able to understand how you arrived at the solution!
Really really amazing! You're like 3Blue1Brown but for Tech stuff!
Your channel has got a bright future. I can already tell. Can't wait for more videos like these that provide critical knowledge that saves a lottt of time for candidates studying for interviews to discover it by themselves.
Much appreciated!
I love the way you broke down these problems. Wow. Would definitely pay for a course from you on DSA!
This is incredibly helpful, thank you.
Good video. Brings up a very important point that I think is missing a lot in all the learning courses available which is "The approach to solve the question". All the learning resources are more tuned to top 100+ questions they have selected and then if you are lucky, they'll go into explaining the solution but that's more like explaining what the code is doing. But none go into details of how the approach was selected in the first place. So how do we (the one that are trying to get thru the interview) end up getting better??? I think that we end up building the intuition eventually after solving so many questions. Can we get there ??? Sure. Is it optimized approach??? Nope.
I think there is a HUGE gap with learning resources where none are focusing on how to approach a problem. Solving is a much simpler and easier part. Approaching a problem is the hardest part and it gets harder and harder as the questions get more and more complex.
I turn on notifications for a max of 3 channels. Utsav's is one of them! I haven't yet to have a reason to turn it off.
Nice work and congrats on the success of the channel. I have been here since the very low numbers. Things moved FAST! Quality is such a beauitiful thing.
One of the few channels that is successful but hasn't necessarily been corrupted by the incentives to perform for the RUclips distro-algo. At least... not yet!
Proud to be one in 156K and growing!
Thank you, for the kind words! 🙏🏽
Man you've come a long way in such a short time! I remember less than 1k subs like 2 months ago! Congrats! Also, I've never seen someone break down coding problems like you just did. I feel like my DSA knowledge is there, but there are always so many different ways to go about a problem and it gets overwhelming especially in a time crunch - so this really helps me organize my thoughts and systematically tackle problems. Thank you!
You are welcome, glad it was helpful!
Never solved any DS and Algo problem just knew their names but when you showed the approach and solved the problem you made it so easy really I actually enjoyed your explanation and kind of interested in learning DS and Algo soon. Though I'm not from CS background I'm learning programming. I hope you make a whole series on DS and Algo from starting to advance that would be really helpful because not much good explanation content is there on RUclips and you are very very good at it. Thanks Sir🙏🏻
Reverse engineer problem solving. Genius idea
Hi .. I have always struggled with these kind of problems.. and never felt I could sustain in this field.. but after watching this somehow I think even I can learn to solve problems.. thank you so much for posting this.. will be sharing this maximum.. please keep posting if possible.. you are truly inspirational!
Glad to hear that. Keep practicing, the learning curve initially is steep, but it suddenly gets very easy after you cross that initial threshold.
Thank you so much sir for this....it has helped me alot in my problem solving
I really appreciate your efforts. I'm definitely expecting more of such content from you, Sir.
WOW!! Love your approach to the problems.
I found it really useful. Thanks
Great Video sir.
Can you make a video in BMW M series
Hi Utsavized, I came across your page today and I must say your contents are golden and helpful to newbie like myself. Thank you 🙏 . You just gained dedicated follower.
Great to hear!
Such a great video! I’m an aspiring SWE and really have been enjoying your content. Much love from Arkansas!
Thanks, Jordan! :)
Awesome!!
Sir, please make a whole tutorial video on DS Algorithms, becuase your explanation is simply INCREDIBLE.
That's the best video I've seen about solving problems! I appreciate your effort in creating such a high-quality video. I wish I could like it multiple times :)
Glad it was useful
This is some top shelf stuff! Amazing! Your channel deserves a huge following!
Wow, thank you!
@@EngineeringwithUtsav I am kind of struggling with DSA. It was supposed to be my final year but we immigrated here from Pakistan last year and my credits couldn’t get transferred. So I have to start from scratch again and I thought it will be a good idea not to wait until graduation to start learning this stuff. Your channel is helping me out a lot. Appreciate your hard work and effort!
Wooow the approach thinking was amazing
Sir could you make more videos about this topic like techniques and approaches a questions the content was so amazing I am practising solving problems and some times get stuck and don't know how to approach the question and don't want to memorised the solution want to think and understand the solution but the problem is how could this solution come to my mind....
@Engineering with Utsav, you are great, man. I love your videos and the fact that you make them free. Keep up the good work.
Sir please make a playlist of Data Structures & Algorithms , Problem Solving technique.
Im ready to pay for this.
This is perfect. Because this video will not make us addictive instead it shows thought process of solving new problems.
This is like Jiddu Krishnamurti's way of teachings.
You explained it with such smooth pace & clear explanations of the process ❤️❤️❤️
Sir, I know you have priorities & making an entire DSA course is time taking, But can you sometimes host some mock online sessions/interviews for this problem solving part ?
Or by taking some questions from subscribers to make a video in the way you beautifully explained things ?
Need more this type of videos
Really resourceful.Kudos!
I think you're great at explaining the process to arrive at the solution. Of all DS/Algo videos I've seen your explanations are definitely among the best. I think you should make more of these! Or a full course :)
Thank you, man! I do this as a hobby and because I like helping others ... so I am very short on time. Maybe, I will try do one in the future if I manage some extra time :)
@@EngineeringwithUtsav Yeah I completely understand. Just wanted to add my opinion so you know there's demand :)
More of these please.
Thank you so much. More videos like these please.
Bro salute to you ❤️ you clear my doubts
It was a very useful tutorial, please keep posting such videos.
Great job man!! No words.. simply awesome..!!
Thanks Utsav... this really helps 👍🏻
Dear sir you are amazing! I am taking the Design Patterns course this semester, you told it was important.
wow your channel is growing fast!!! thanks for the video!!!
Thanks for watching!
Fantastic video. I found this really informative! Thanks Utsav!
Glad it was helpful!
Hi, recently gave phone interview with microsoft for L60 Software Engineer. I was asked to convert "45" to "Fourty Five". My brain didn't even worked at all, during the interview and was unable to solve it. I did around 250 leetcode questions. How to give the solution just by looking the question. How to tackle the questions that I never solved. I feel Dynamic programming related questions extremely hard to answer in coding interviews.
Sorry to hear that. This is not a DP problem. So for this problem, you are asked to convert a number to words. conceptually it isn't that hard, but there are a lot of moving parts to it, so very difficult to come up with perfectly working code. It's a good problem to test if you can break down the problem, solve a simpler version, then build up to the bigger problem. This is a key technique that I also discuss in this video.
A good strategy here to write a bunch of examples ... 1 - One, 2 - Two, 3 - Three .... 10 - Ten, 11 - Eleven ... 19- Nineteen, 20 > Twenty, 21 - Twenty One, 22 - Twenty Two , 23 - Twenty Three ... 31 - Thirty One, 32 - Thirty Two ... 43 - Forty Three, 44 - Forty Four, 45 - Forty Five ... What do you notice?
The pattern is that 0 - 20 is unique, then at every 10 the prefix switched to thirty, forty, fifty... so on and so forth, but the suffix repeats - one, two, three... What can you do with the information? So if you break up each number into parts and then look up each part in the dictionary, you could potentially build it up ... that's the first intuition. From there, you have to discover that it does not have to be 45, it could be 5,345,234,211 as well. So you'd need to break up each 3-digit sections and write a function to convert those, then add the unit (hundred, thousand, so on) after each 3 digits. You will also need to handle commas and spaces if that is a requirement, and also need to handle special cases like 0 and 50000001. Hope you get the idea.
BTW this is a HARD problem and is called Integer to English Words on Leetcode. Here's some quick code I wrote to solve it if you are interested in the solution: www.utsavized.com/numbertowords ... hope this was helpful!
@@EngineeringwithUtsav Thanks for detailed explanation with Leetcode's reference problem name, i.e "Integer to English Words on Leetcode.", surely gonna try it on leetcode, also after your review on Algoexpert comaparing to Leetcode, I have taken Leetcode seriously and have solved bunch of problems...
@@indiansoftwareengineer4899 Bro, is leetcode a paid platform?... Plss lemme know...
@@UshaRani-kk4uw No it's not! It's free
Nicely explained and super useful being a software developer i can totally relate
Hey Utsav this is a good one. Really like the way you approach and communicate your ideas.
Curious what tools you are using for drawings.
Notability
This video was phenomenal Utsav. I've been subscribed since you were at 1.5k subs. Really loved this video as well. Really one of the most underrated Computer Science channels on RUclips. Love your work.
Thanks a ton!
Those problems are looking so difficult for me, but I can it, i never give up 💎💎
Awesome. Looking forward to see more this type of videos. Cheers !!
Finally, a good software engineering RUclips Channel that actually gives value. Congratulations 👌
Btw, would mind you share the app that you use on the iPad to draw? Thanks!
Notability
thank you soo much I hope u reach an even bigger position in Microsoft.
Great video! Can you recommend a book that teaches this kind of approach (with time complexity and space)? :)
I haven’t found any. I think you develop this overtime yourself
Please share info for LLD round too
Actually for the first one there is an n*log(n) solution using the two-pointer technique. I know O(n) is better but just wanted to put it out there. I am an avid follower of your channel.
I understand these problem solving principles are universal but I would love to see you do them in python and JS to get a feel for the structural approach of the language to the problem.
Sure, I’ll go different languages on the next videos
@@EngineeringwithUtsav Oh man that is great, can't wait! I am trying to go with a different approach in my learning where I really take time on a specific question/solution rather than blasting through tutorials and only have minimum retention. I want to try spaced repetition like a lot of experts say (and you also mention it). I can only speak for myself but I find it so hard to go back to something I already did or am fairly ok with. I have to fight the feeling and voice in my head of "why are you slowing down on one topic" and the feeling that I am going backwards by revisiting previous topics and not making "progress" but perhaps the progress feeling is misleading and you are not cementing them. This leads to overwhelming especially when you throw in all the latest trend etc then give up for a while and back to the beginning again, rinse repeate. It really is a fine balance not to get into the vicious circle.
This is useful,even if you know the solution....
And the techniques will help everyone when we are taking big problems from leetcode.....and going to solve each.....
Yes, it is very important to get used to the process of solving a problem and not be obsessed about the end result. I see too many people just rush to type code because they know the problem. That's great, you solved the problem, but if I don't see you unwrap the problem step by step, I cannot defend your problem solving ability later -- I will be neutral, which isn't bad, but is also not helping you. :)
great informative video thank you for sharing.
Great content bro.. Keep it coming.. Time and Space complexity confuses me all the time.. Your problem solving techniques were great!!
Thanks, bro!
I thought I knew how to solve problems until I watched this
Can you make a vid on what you guys do at Microsoft and the procedures?
Good thought, but there is no specific "procedure" at Microsoft, or any such large company. There are many processes, many approaches, it depends on the team, the project, the circumstances. So there is no such thing unfortunately.
Top content man, love your channel! :) I strongly feel this channel will go big soon.
I appreciate that!
Waiting for the days where I see u explaining the ds and algo concepts.
-your fan
Hey Utsav Great Video.
I have a doubt . We know that each operation of the heap cost log time
As we are adding every element of the linked lists into the heap doing. So the time for adding those elements will take (n*k)*log ?. I got the point that size of the heap won't increase more than k.
n*k = All the elements
log = heap operation.
I am confused.
# of lists = k
# of elements total = n
Heap operation = logk (you can't just say log, it is log operation of the size of the heap).
So basically, we have k lists. All the elements in those k lists combined are n. Each heapify operation on a heap costs log operation and at any given time we will only heapify with k elements because we only push the current node of each list on the heap. So each heapify operation is log k. Eventually though, we go through all the elements, n, so the final time complexity becomes n * logk. Makes sense?
@@EngineeringwithUtsav Yeah Now I got it. Thanks. And I'll keep bugging you in future videos too. :)
Hey Usat, I like what your videos, I'm starting read the book Grilling Algorithms and in parallel I try resolve problems on LeetCode, my question is, Is it this a good strategy or first I need understand very good the fundamentals and then make practice with LeetCode? Thanks for your answer and help
It’s an iterative process. Best idea is to go back and forth.
You rock bro ! Can you make videos about similar representative LC Hard problems ? This would help a lot of us ! :)
I love your stuff btw. Please keep making videos
Thanks, Robbie!
@Engineering with Utsav
You might talk too slow for me trying to cram in a month for a google swe interview, but if I wasn't having to rush your 1x speed voice is beautiful and would be one of few creators who would keep me at 1x speed under normal circumstances.
Good luck with the interview! I watch all videos at 2x 😂
Thank you sir!
What an awesome content sir. Nepali honi, shai lagyo sir.
My favourite RUclipsr. Long way to go sir. Love you loads.
Wow, thanks
Thankyou sir.helped alot your videos 🤩🤘
Once you sort it , you can do binary search to find your target number
So you have a n log n solution there
My name Is Utsav too!!! and I'm doing cs too
Love your video's from india big fan you're mine inspiration
Hi Utsav, great content on problem solving during interviews. Thanks for the video!!
Do you mind sharing about the priority queue implementation you used at 24:36 ? Not sure if C# has it built in already. TIA
C# does not, you can just write one using an array backing. I will push mine to github when I get time
Thanks sir and once again teach about Hash map
Welcome. Goal wasn't to teach Hashmap. Goal was to teach the process of stepping through problems.
Hey Utsav you should do more problem solving videos, your explanations are good and understandable
I enjoyed a lot the way you solved problems on whiteboard (can we have more of these please? :) )
Much more coming this year :) I just have a small backlog of videos that I need to get through before I start the tutorials/courses type ... thank you for watching!
Notification Bell === true :)
@@apall2764 return JSON.stringify({ thankful: true });
For the second problem: in the helper function, shouldn't the length returned be right - left + 1?
wow.. just wow.. we need a whole new paid course Utsav..
It's so good. If possible in the next videos solve problems by searching techniques like StackOverflow and etc Please.
Not sure I understand. You want me show you how to handle stack overflows in recursive search algorithms?
@@EngineeringwithUtsav No I mean that assume we have a problem or hard task that we don't have any idea what we should do. How do we start to solve that by search on the internet and online blogs?
Thanks for the video, very appreciate it! May I ask some personal questions about you? How old are you and when did you start coding?
Around 9-10 years old.
that is one heck of a great video ....
When the array is sorted, we can use the two pointer approach that would take O(n) , right ?
Yup! You absolutely can, in fact, you need that solution for the 3 Sum problem. Cheers!
MashaAllah brother
you are such a good teacher
🙏
Does this Intuition come from practice? I have 3 months now and I'm starting without deep knowledge in DS or algos.
Super cool stuff 👌🤜👍🏼
Great content, as always! :)
Any advice on how to land a software engineer position being in a different kind of engineering?. Thanks!
As long as you understand the basics and can code, it should not matter. You may have to alter your resume to reflect that.