Home - potatoscript/dsa GitHub Wiki

📘 Data Structures and Algorithms (DSA)

Title Remark
Introduction to DSA What are data structures? What are algorithms? Why do we care? Learn with stories and real-life examples.
How Computers Store and Organize Data Discover how your computer keeps track of information — just like a toy box or a bookshelf.
Big O Notation for Beginners Understand how to measure the speed of your code using simple graphs and pizza delivery examples.
Arrays – The Magic List Learn about arrays and how they let you keep your data in a neat line like toys on a shelf.
Linked Lists – The Chain of Friends Discover how linked lists work like friends holding hands — one pointing to the next.
Stacks – Last In, First Out Imagine a stack of pancakes! Learn how only the top one can be removed first.
Queues – First In, First Out Like a line at the ice cream shop — the first one to enter is the first one to leave.
Hash Tables – Super-Fast Lookup Learn how to find things really fast using keys, just like finding your name in a contact book.
Trees – The Family Tree of Data Discover how trees work like real family trees — with parents and children.
Binary Trees – Left, Right, Repeat Learn how each node can have two children: one on the left, one on the right.
Binary Search Trees (BST) – Organized Trees Make searching super quick using a tree where left is small, right is big.
Tree Traversals – Walking Through Trees Learn how to walk through a tree: In-order, Pre-order, Post-order. Easy and fun!
Graphs – Web of Connections Understand how things connect with each other, like cities on a map.
Graph Traversal: BFS and DFS Learn two ways to explore graphs — one level at a time or deep dive!
Sorting Algorithms – Putting Things in Order Learn how to sort numbers or names like you sort cards or stickers.
Bubble Sort – The Slow but Simple Sorter Understand how to sort by swapping neighbors like bubbles rising.
Selection Sort – The Picker Find the smallest number again and again and move it to the front.
Insertion Sort – One by One Organizer Insert each item into the right place like arranging cards in hand.
Merge Sort – Divide and Conquer Split the list in halves and merge it back in order — like sorting puzzle pieces.
Quick Sort – The Smart Divider Pick a pivot and sort around it. Fast and clever!
Recursion – When Functions Call Themselves Like a mirror looking into another mirror — functions that repeat themselves.
Dynamic Programming – Smart Reuse of Work Save your answers and reuse them to solve problems faster.
Greedy Algorithms – One Good Choice at a Time Learn how to make the best local choice every step of the way.
Backtracking – Try, Try Again Learn how to explore all paths and undo steps when needed — like solving a maze.
Real-World DSA Examples See how DSA powers your favorite apps, from maps to messaging.
DSA in Coding Interviews – Practice Questions Master questions that interviewers love to ask — with step-by-step solutions.