Ashish Misal on LinkedIn: DSA Roadmap for Beginners When I started learning DSA, I realized it was… | 77 comments (2025)

DSA Roadmap for BeginnersWhen I started learning DSA, I realized it was helpful to solve tough problems and help me to crack tough coding rounds in interview. It's not easy, but breaking DSA into smaller topics helps me to stay on track. I’ve created a roadmap to help you to prepare DSA:𝐀𝐫𝐫𝐚𝐲𝐬 & 𝐒𝐭𝐫𝐢𝐧𝐠𝐬- Basic Array & Strings Implementation - Kadane's Algorithm (Max sum of continuous sub-array) - Dutch National Flag Algorithm - Sliding Window - Two Pointers - Traversal Based Problems - Rotation Based Problems 𝐑𝐞𝐜𝐮𝐫𝐬𝐢𝐨𝐧 & 𝐁𝐚𝐜𝐤𝐭𝐫𝐚𝐜𝐤𝐢𝐧𝐠 - Understanding Recursion - Basic Recursion Questions - Understanding Backtracking - Divide & Conquer Algorithm 𝐒𝐨𝐫𝐭𝐢𝐧𝐠 𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝐬 - Insertion Sort - Binary Insertion Sort - Selection Sort - Bubble Sort - Merge Sort - Quick Sort - Radix Sort 𝐁𝐢𝐧𝐚𝐫𝐲 𝐒𝐞𝐚𝐫𝐜𝐡 𝐀𝐩𝐩𝐥𝐢𝐜𝐚𝐭𝐢𝐨𝐧𝐬 - Binary Search Algorithm - Binary Search On Arrays - Binary Search On Matrix 𝐋𝐢𝐧𝐤𝐞𝐝 𝐋𝐢𝐬𝐭𝐬 - Linked List Implementation - Reversal Problems - Sorting Linked Lists - Slow and Fast Pointers - Modifying Linked Lists 𝐒𝐭𝐚𝐜𝐤𝐬 (𝐋𝐈𝐅𝐎) - Implementation - Prefix, Postfix, Infix Problems - Applications/Problems 𝐐𝐮𝐞𝐮𝐞𝐬 (𝐅𝐈𝐅𝐎) - Implementation - Priority Queue - Circular Queue - Applications/Problems 𝐁𝐢𝐧𝐚𝐫𝐲 𝐓𝐫𝐞𝐞𝐬 - Tree Traversals - Construction of Trees - Tree Views - Standard Problems 𝐁𝐒𝐓 (𝐁𝐢𝐧𝐚𝐫𝐲 𝐒𝐞𝐚𝐫𝐜𝐡 𝐓𝐫𝐞𝐞𝐬) - Construction of BST - Conversion Based Problems - Modification in BST - Standard Problems 𝐏𝐫𝐢𝐨𝐫𝐢𝐭𝐲 𝐐𝐮𝐞𝐮𝐞𝐬 𝐚𝐧𝐝 𝐇𝐞𝐚𝐩𝐬 - Implementation-Based Problems - Conversion Based Problems - K-Based Problems 𝐆𝐫𝐚𝐩𝐡𝐬 - Graph Traversals (BFS & DFS) - Minimum Spanning Tree (MST) - Shortest Path Algorithms - Topological Sort - Graphs in Matrix 𝐃𝐲𝐧𝐚𝐦𝐢𝐜 𝐏𝐫𝐨𝐠𝐫𝐚𝐦𝐦𝐢𝐧𝐠 - DP with Arrays - DP with Strings - DP with Maths - DP with Trees - Breaking and Partition Based Problems - Counting Based Problems - Hard Recursion and Backtracking Questions 𝐎𝐭𝐡𝐞𝐫 𝐓𝐨𝐩𝐢𝐜𝐬 - Hashmaps - Tries - Bit Manipulation - Greedy - Circular Queues - Deques (Hot Topic) - Doubly and Circular Linked Lists - String Algorithms (e.g., KMP and Z Algorithm)📌 Imp Note: I'm starting a 100 Days DSA Challenge from Monday that's the 24 Feb, Till stay tuned.Stay focused and keep going!Join my Community 👇🏻📌 Telegram: https://lnkd.in/dVNAn35i📌 WhatsApp: https://lnkd.in/d4YiB9xtFollow Ashish Misal for more insightful content on DSA, System Design & MERN Technologies!

335

77 Comments