Topic-Wise Roadmap To Learning Data Structures and Algorithms

---

cd ..

---

1. Arrays

-Basic Problems

• Top 50 Array Coding Problems - GeeksForGeeks

-Extra

• Array Problems - InterviewBit
• Array Problems - LeetCode

---

2. Strings

-Basic Problems

• String Problems - InterviewBit

-Extra

• String Problems - LeetCode
• Problem solving (String) - HackerRank

---

3. Linked Lists

-Basic Problems

• Linked-List Problems - InterviewBit

-Extra

• Linked-List Questions - LeetCode
• Top 20 Linked-List Questions - GeeksForGeeks

---

4. Stacks and Queues

-Theory

• Stack Data Structure Introduction - GeeksForGeeks
• Queue Set Introduction and Array Implementation - GeeksForGeeks

-Basic Problems

• Stacks and Queues - InterviewBit

-Extra

• Stack Problems - LeetCode
• Queue Problems - LeetCode
• Queue Data Structure - GeeksForGeeks
• Stack Data Structure - GeeksForGeeks

---

5. Tree-based data structures

-Theory

• Binary Tree Data Structure - GeeksForGeeks
• Binary Search Tree Data Structure - GeeksForGeeks
• Trie Insert and Search - GeeksForGeeks
• Heap Data Structure - GeeksForGeeks
• Hashing Data Structure - GeeksForGeeks

-Basic Problems

• Tree Data Structure - InterviewBit
• Heaps and Maps - InterviewBit
• Hashing - InterviewBit

-Extra

• Tree - LeetCode
• Heap - LeetCode
• Trie - LeetCode
• Hash Table - LeetCode

---

6. Graphs

-Theory

• Graph and It's Representations

-Standard Algorithms

• Breadth First Search - GeeksForGeeks
• Depth First Search - GeeksForGeeks
• Dijkstra's Shortest Path Algorithm - GeeksForGeeks
• Prim's Minimum Spanning Tree - GeeksForGeeks
• Kruskal's Minimum Spinning Tree Algorithm
• Floyd Warshall Algorithm - GeeksForGeeks
• Union Find Algorithm - GeeksForGeeks

-Basic Problems

• Graph Problems - LeetCode (Easy and Medium)

-Extra

• Graph Data Structure Algorithms - InterviewBit

---

7. Dynamic Programming

-Video lectures

• Dynamic Programming I: Fibonacci, Shortest Paths
• Dynamic Programming II: Text Justification, Blackjack
• Dynamic Programming III: Parenthesization, Edit Distance, Knapsack

-Basic Problems (Standard problems)

• Program For nth Fibonacci Number - GeeksForGeeks
• 0-1 Knapsack Problem - GeeksForGeeks
• Coin Change - GeeksForGeeks
• Compute nCr % p - GeeksForGeeks
• Longest Increasing Subsequence - GeeksForGeeks
• Longest Common Subsequence - GeeksForGeeks
• Longest Commono Substring - GeeksForGeeks

-Extra

• Dynamic Programming - InterviewBit
• Dynamic Programming - LeetCode

---