0% found this document useful (0 votes)
36 views5 pages

Data Structures Roadmap 3 Months

Uploaded by

Prashik Gamre
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
36 views5 pages

Data Structures Roadmap 3 Months

Uploaded by

Prashik Gamre
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

You got just one month ?


Blind 75:
[Link]
etcode-questions

Sean Prasad:
[Link]

Neetcode 150:
[Link]

If you got time:

1. Data Structure and Algorithm


●​ How to Prepare DSA
●​ Comprehensive Data Structure and Algorithm Study Guide
●​ List of Important Algos for last minute prep
●​ Leetcode List of various Questions sorted by Common patterns
●​ All Leetcode discuss list and my list so far topic wise difficulty
wise(MUST WATCH)
●​ Leetcode List Collections
●​ Various Types of patterns that exist (MUST READ)
●​ Leetcode Question solved with common pattern

2. C++ Standard Template Library (STL)


●​ STL Guide of STL Operations and TC
●​ STL Powerful guide or Compiled list of popular STL operations
●​ STL Guide for online Coding rounds
●​ STL Internal implementations

3. Binary Search
●​ A Noobs Guide to the Binary Search Algorithm
●​ Binary Search Problems Patterns and Sample Solution
●​ Binary Search Interview Questions
●​ 5 Variations of Binary Search(A self Note)
●​ Master in Binary Search for Beginners to become a pro
●​ An opinionated guide to Binary search (Recommended)
●​ OP Binary Search Questions
●​ Binary Search a comprehensive guide

4. String
●​ Collection of String questions pattern for upcoming placement 2021
●​ Collection of Important string questions pattern-wise

5 Parenthesis Problems
●​ Minimum Number of Swaps to Make the String Balanced
●​ Remove Invalid Parentheses
●​ Minimum Add to Make Parentheses Valid
●​ Minimum Remove to Make Valid Parentheses
●​ Minimum Insertions to Balance a Parentheses String

5. Tree
●​ Become a master in Tree
●​ Tree Questions for placement
●​ Binary tree Study Guide
●​ Link to selected leetcode questions on Trees
●​ Views and Traversal of Binary tree or important topics (must read)

6. Graph
●​ Graph for Beginners Problems
●​ Graph algorithms problems to practice
●​ Cheapest flights within K stops(Must do)
●​ A beginners guide to BFS and DFS
●​ Graph for Beginners Problems pattern or sample solutions
●​ Iterative or Recursive or DFS ,BFS Tree traversal IN-PRE-POST
and LEVEL ORDER or Views
●​ Graph Algorithms One place or Dijkstra, Bellman Ford or Floyd
Warshall or Prims or Kruskals or DSU
●​ A noob’s guide to Dijkstra’s Algorithm
●​ Graph for Beginners Problems or pattern or Sample Solutions
●​ Intro to floyd's cycle detection algorithm
●​ Introduction to topological sort
●​ Dijkstra Questions
●​ Question on Union Find

7. Hashmap
●​ Hash table and map powerful guide

8. Trie
●​ Article on Trie General template and list of problems
●​ Beginner friendly guide to Trie
●​ Introduction to Trie
●​ Hackerrank Practice problems on TRIE data structure(Questions on
XOR are very important as they are asked in various online
assessment rounds and Coding competitions)

9. Sorting Algorithm
●​ Must do all required sorting algorithms
●​ Top K problems sort heap and quickselect
●​ Merge sort template for pair i,j problems (Most important)
●​ Static comparator function for sort reason why we use it?

10. Greedy
●​ Greedy for Beginners problems or sample solutions

11. Dynamic Programming


●​ How to approach a DP Problem
●​ DP questions Pattern wise
●​ Solved all DP problems in 7 months
●​ Must Do DP problems Category wise
●​ DP Patterns
●​ My experience and notes for DP
●​ DP questions Thread
●​ DP strings template and how to solve them
●​ DP patterns
●​ How to approach most of DP problems
●​ DP is simple
●​ Best time to buy and sell stocks
●​ Linear DP Questions

12. Randomized Problem


●​ Guide for randomized problems

13. Sliding Window


●​ Sliding window for beginners problems,templates and sample
solutions
●​ Sliding window template to solve all the leetcode substring search
problems
●​ 10 line template that can solve most substring problems
●​ Summary of sliding window patterns for subarray and substring
●​ Sliding Window Techniques A Comprehensive Guide

14. Bit Manipulation


●​ Start bit manipulation here
●​ TIPS and hacks which you can’t ignore as a coder
●​ Stanford Blog for Bit hacks
●​ All types of patterns for bits manipulation

15. Backtracking
●​ Backtracking algorithm problems to Practice
●​ Template fir all Combination Problem Set
●​ Backtracking for Beginners Problems

16. Two Pointer Technique


●​ Solved all two pointers problems in 100 days
●​ General summary of what kind of problem can and cannot be
solved by Two Pointers

17. Stack and Queue


●​ Shortest subarray with sum atleast k-Monotonic Queue
●​ Sum of subarray minimum stack solution
●​ A comprehensive guide and template for monotonic stack based
problems

18. Prefix Sum


●​ Prefix sum problems

19. Recursion
●​ Become master in Recursion

20. Interval Problems


●​ Guide for interval problems
●​ Merge intervals

21. Reservoir Sampling


●​ Brief explanation for Reservoir sampling

22. Linked List


●​ Become a Master in Linked List
●​ A summary about how to solve linked list problem c
●​ Medium article on LinkedList

24. Square root Decomposition


●​ Square root Decomposition

25. Palindrome Problems


●​ Palindromic Problems with Hints

You might also like