Hey everyone, welcome to my YouTube channel. My name is Mayang and today I'm going to share with you a 70-day DSA road map. Okay, so if you follow this road map religiously, you can master DSA in just 70 days and you will feel confident enough to crack company's interviews. Okay, now some of you might be thinking are 70 days sufficient enough and some of you might also be thinking that is this a clickbait video? Well, the answer to first question is that yes, 70 days are more than enough. And answer to second question whether this is a clickbait video or not. The answer is no. This is not a clickbait video. 70 days are more than sufficient. And imagine if you're taking just six or 7 months just to prepare DSA. Then when we'll prepare system design, LLD, programming, concept, design patterns and all the other stuff, right? A interview preparation should take maximum of four to 5 months. More than that is too much. Okay? And secondly, if you're taking just four five months just to prepare, then once you will give interview, you will know your mistakes. Then it will take another one or two months. Then if you are taking it that slow cracking a company interview will take something around 6 to 8 months which is too much. Okay. So this road map that I have designed is the one that I have personally followed and I have cracked many companies interview and this will help you too if you follow it religiously. So let's not waste further time and let's get started. All right. So this is what the 70 days road map would look like. So month one will be purely focus on the foundational phase. Month two we will focus on the core DSA phase from where most of the questions are there. And in month three which is three weeks we will cover the advanced problem solving techniques. Okay. So month one is the pure foundational phase where we will have week one dedicated to errors and two pointers. Okay. In that important patterns are time and space complexity. Very important. Any question that you're going to solve, you're going to think from the perspective of time and space complexity. Okay. So all the optimization runs around here. So this is very important. After that you're going to focus on array and most important patterns are prefix, suffix and difference in array. These are the three important topics. Then you're going to focus on two point techniques and then sliding window basics. Okay. Now how many question you should target? So this is a foundational phase. So you can focus on easy problems also. You can solve approx 10 easy problems. then focus on medium and hard problems. Okay. So most of the focus here will be on the medium problems. Then comes a week two that will focus on strings and hashing. So here we are going to focus on popular patterns like hashmap, frequency count, enagram patterns and some string problems. Okay. Now here we are going to target 32 35 problems where easy will be ranging from 8 to 10, mediums from 20 to 22 and hard from 0 to 3. Okay. Then comes our week three that will be focused on link list stacks and cues. So here we are going to learn the basic concepts behind stacks, cues and link list. Then we are going to focus on questions from these patterns like slow and fast pointer, reversing a link list, cycle detection, monotonic stack or and stack Q design. Now here we are going to target easy problems like 6 to 8 then 16 to 18 medium problems and then two to three hard problems. Okay. Then comes our week four which will be regarding binary search and recursion. So here we are going to focus on popular patterns like classic binary search pattern first and last occurrence in a pattern search in rotated sorted array backtracking and divide in cer. Okay. So we're going to solve questions around these patterns and we are going to target 24 to 28 problems where easy problems will lie in range 6 to 8 14 to 16 medium problems and 1 to2 we are going to solve hard problems. So this is what our month one will look like. Okay this will be our foundational phase. Here we are going to target some easy problems also and here we are going to cover the important basic concepts like array two pointer string hashing link list stack use binary search and basic recussion. Now once we are done with our month one then comes our month two that will be core DSA phase. So here after week 8 you will feel pretty confident for sitting for interviews because here we are going to cover most of the important topics like tree we are going to cover in week five. Okay. And tree is like something that is very much asked in Amazon. For Amazon interviews, tree is their favorite question and graph is something that is most asked in Microsoft. So in Microsoft they love graph. So week five will be focused on tree and hierarchical traversal. Here we are going to focus on popular patterns like in order traversal, pre-order traversal, post order traversal, level order traversal, height and diameter of a tree, lowest common ancestor and path some problem. Okay. Now important thing is that from month two we are not going to solve any easy problems. Our focus will be on hard and mediums problem only. So entire focus in month two and the remaining month three will be on hard and medium problems. There's no point of wasting your time in easy problems. Okay. So here we are going to target 22 to 22 medium problems and 4 to six hard problems. Then comes our week six that is focused on order structure and priority processing. Here we are going to focus on patterns like binary search tree operations, kth smallest element, kth largest element, priority Q fundamentals, top k frequent elements and medium of a data stream. So these are the patterns that will be in focus and we are going to target medium problems 16 to 18 and four to five hard problems. Okay. So we are going to target 20 to 23 problems from these patterns and we'll solve 16 to 18 medium problems and four to five hard problems. No easy problems. Okay. Then comes another important topic that is graph traversal. We are going to learn about graph traversal if you don't know anything. And then we are going to focus on popular patterns like like bread for search, depth for source, cycle detection in graph, topological ordering, disjoint, set data structure and sort path basics. Okay. So these are the popular patterns we are going to focus on and we are going to solve problems from these patterns only and we are going to target 20 to 22 medium problems and six to seven hard problems. Then comes our week eight that will focus on greedy and interval problems. Here we are going to focus on popular patterns like first and last occurrence lower and upper bond simple search on answers and subset and permutations. Okay. So here we are going to target medium problems that lies in range 14 to 15 and we are going to solve two to three hard problems. Now once we are done with our month two then comes our month three where on week nine we are going to focus on dynamic programming very very important in any interview and we are going to focus on you 1D problems here popular patterns are like maximum subarism longest increasing subsequence coin change problem and nex style problems okay so we are going to focus on these problems and we are going to target 18 to 20 medium problems and four to five hard problems because from DP there will be a lot of question even if there's a tree graph it will be a variant such that it uses DP also okay so we are going to target a lot on DP and for DP no easy problems medium problems and we are going to increase the number of hard problems also okay and week 9 will be focused entirely on the one-dimensional DP once we have mastered the one-dimensional DP then we are going to shift our focus on advanced dynamic programming and backtracking that is mostly two-dimensional DP okay so here we are going to cover popular patterns like dynamic programming on strings dynamic programming on grids edit distance word separation and enqu problem. So these are the kind of patterns that are asked in interviews and we are going to focus on questions from these patterns first and popular patterns too. So here we are going to target 18 to 20 medium problems and 8 to 10 hard problems. Okay. So NDP have increased the number of hard problems you are going to solve because if you see the interview patterns companies are now asking more of the hard problems compared to medium problems and easy problems are not as anywhere. So once you're done with this week then you will feel pretty confident in your DSS skill and you can start applying for interviews at companies. Okay. Now week 11 onwards we'll focus on practicing a lot and focusing on other important topics like system design, LLD and design patterns. Right. So what you have to do week 11 onwards is that you have to give 8 to 10 full mock interviews. You can either purchase mock interview plans that are available online or what I suggest. So what I did was I created a fake mock interview where I timed myself for 45 minutes and started solving at least one hard problem or two medium problem. Okay. So I'll tell you what interview layout looks like. It will be a 1 hour window where for 10 to 15 minutes you will be telling about yourself your project. You will be discussing with interviewer about the role and then for remaining 45 to 50 minutes what you will be doing is that you will be solving either one hard problem or two media problem. So you can create such setup and practice mock interviews. Okay. And while you are practicing the mock interviews, important thing is that you practice verbal explanation. That is extremely important. Okay. Try solving on screen rather than pen and paper. And also practice verbal explanation. Okay. Now the revision plan will be like resolve the 30 most important problems. So while you're solving the previously discussed topics, you will feel like oh this problem is asked more or this problem is very much repeated. Right? So you'll make a list of all those 30 problems and you will try to resolve them. or any other problem that you found that oh you were not able to solve it and you have to look for the solution you will try to revise that okay so you will revise all the patterns you will these solve the 30 most important problems and the problems where you felt stuck all right so this is a 70-day road map that if you follow religiously will help you crack DSA round of any company okay and DSA preparation should not take more than 70 days because there are a lot of other topics that you have to prepare and once you start giving interviews you will realize oh I thought that my this topic is strong but I'm weak in this topic. So you need additional time to prepare for that and that's why cracking a coding interview takes four to 5 months and this is the exact road map that you have to follow. If you are faster in some of the topics and you are able to complete them quickly before the one week time that is even better because that will give you buffer time at the end to practice more and that will give you buffer time to prepare for other topics also. So this is it. I hope you enjoyed this this road map. I hope you found this road map pretty helpful and if you have any question, if you have any doubt, if you have any other thought in your mind, you can just comment it down and please like this video, subscribe to my channel and share this road map with your friends and all the best for your interviews.
Get free YouTube transcripts with timestamps, translation, and download options.
Transcript content is sourced from YouTube's auto-generated captions or AI transcription. All video content belongs to the original creators. Terms of Service · DMCA Contact