Skip to content

Latest commit

 

History

History
166 lines (143 loc) · 17.1 KB

File metadata and controls

166 lines (143 loc) · 17.1 KB

algoritmsanddatastrictures-phase2

All about datastructures and algorithmns

Road Map Links

DSA Roadmap (Geeks for Geeks)

Important resources

Data Structures And Algorithmn (Geeks for Geeks)

Time Complexity (Geeks for Geeks)

Space Complexity (Geeks for Geeks)

Space Complexity (Geeks for Geeks)

What is Array? (Geeks for Geeks) Array Data Structure Guide (Geeks for Geeks)

Array/List

Array Range (Geeks for Geeks) Array Rearrange (Geeks for Geeks) Array Matrix (Geeks for Geeks) Largest Sum Contiguous Subarray (Geeks for Geeks) Sort an Array of 0s, 1s, and 2s (Geeks for Geeks)

Strings

String Subsequence (Geeks for Geeks) String Reverse & Rotation (Geeks for Geeks) String Binary (Geeks for Geeks) String Palindrome (Geeks for Geeks) String Lexicographic Pattern (Geeks for Geeks) String Pattern (Geeks for Geeks)

Linked List

Linked List vs Array (Geeks for Geeks) Linked List Introduction (Geeks for Geeks) Singly Linked List (Geeks for Geeks) Circular Linked List (Geeks for Geeks) Doubly Linked List (Geeks for Geeks)

Searching Algorithm

Searching Algorithms (Geeks for Geeks) Linear Search (Geeks for Geeks) Binary Search (Geeks for Geeks) Ternary Search (Geeks for Geeks) Jump Search (Geeks for Geeks) Interpolation Search (Geeks for Geeks) Exponential Search (Geeks for Geeks)

Sorting Algorithm

Bubble Sort (Geeks for Geeks) Selection Sort (Geeks for Geeks) Insertion Sort (Geeks for Geeks) Quick Sort (Geeks for Geeks) Merge Sort (Geeks for Geeks) Sorting Algorithms (Geeks for Geeks)

Divide and Conquer Algorithm

Divide and Conquer Algorithm Introduction (Geeks for Geeks)

Stack

Stack Data Structure (Geeks for Geeks) LIFO (Last In First Out) Approach in Programming (Geeks for Geeks)

Queue

Queue Data Structure (Geeks for Geeks) FIFO (First In First Out) Approach in Programming (Geeks for Geeks) Circular Queue Introduction (Geeks for Geeks) Deque Introduction and Applications (Geeks for Geeks) Priority Queue Introduction (Geeks for Geeks)

Tree Data Structure

Difference Between Linear and Non-Linear Data Structures (Geeks for Geeks) Introduction to Tree Data Structure (Geeks for Geeks) Binary Tree Data Structure (Geeks for Geeks) Generic Trees/Array Trees (Geeks for Geeks) Complete Binary Tree (Geeks for Geeks) Binary Search Tree (Geeks for Geeks) Ternary Search Tree (Geeks for Geeks)

Graph Data Structure

Graph Data Structure and Algorithms (Geeks for Geeks) Graph Types and Applications (Geeks for Geeks) Graph DFS and BFS (Geeks for Geeks) Graph Cycle (Geeks for Geeks) Topological Sorting (Geeks for Geeks) Minimum Spanning Tree (Geeks for Geeks)

Greedy methodology

Fractional Knapsack Problem (Geeks for Geeks) Standard Greedy Algorithms (Geeks for Geeks) Greedy Algorithms in Graphs (Geeks for Geeks) Greedy Algorithms in Operating Systems (Geeks for Geeks) Greedy Algorithms in Arrays (Geeks for Geeks) Approximate Greedy Algorithms (Geeks for Geeks)

Recursion

Tree Traversals (Geeks for Geeks) Graph Traversals (Geeks for Geeks) Divide and Conquer Algorithm Introduction (Geeks for Geeks) Backtracking Algorithms (Geeks for Geeks) Recursion (Geeks for Geeks) Recursive Functions (Geeks for Geeks) Tail Recursion (Geeks for Geeks) Tower of Hanoi (Geeks for Geeks)

Backtracking Algorithm

Backtracking Algorithms (Geeks for Geeks) The Knight's Tour Problem (Geeks for Geeks) Rat in a Maze (Geeks for Geeks) N-Queen Problem (Geeks for Geeks) Subset Sum (Geeks for Geeks) M-Coloring Problem (Geeks for Geeks) Hamiltonian Cycle (Geeks for Geeks) Sudoku (Geeks for Geeks)

Dynamic Programming

Dynamic Programming (Geeks for Geeks) Tabulation vs Memoization (Geeks for Geeks) Optimal Substructure Property (Geeks for Geeks) Dynamic Programming Set 1 (Geeks for Geeks) Solve Dynamic Programming Problem (Geeks for Geeks) Bitmasking and Dynamic Programming Set 1 (Geeks for Geeks) Bitmasking and Dynamic Programming Set 2 (Geeks for Geeks) Digit DP Introduction (Geeks for Geeks)

Practice, Practice and Practice more

Arrays (Geeks for Geeks) Strings (Geeks for Geeks) Linked List (Geeks for Geeks) Searching (Geeks for Geeks) Sorting (Geeks for Geeks) Divide and Conquer (Geeks for Geeks) Stack (Geeks for Geeks) Queue (Geeks for Geeks) Tree (Geeks for Geeks) Graph (Geeks for Geeks) Greedy (Geeks for Geeks) Recursion (Geeks for Geeks) Backtracking (Geeks for Geeks) Dynamic Programming (Geeks for Geeks) Difficulty -2 (Geeks for Geeks) Difficulty -1 (Geeks for Geeks) Difficulty 0 (Geeks for Geeks) Difficulty 1 (Geeks for Geeks) Difficulty 2 (Geeks for Geeks) Must Do Coding Questions (Geeks for Geeks) Top 50 Array Coding Problems (Geeks for Geeks) Top 50 String Coding Problems (Geeks for Geeks) Top 50 Tree Coding Problems (Geeks for Geeks) Top 50 Dynamic Programming Coding Problems (Geeks for Geeks) SDE Sheet (Geeks for Geeks) DSA Sheet by Love Babbar (Geeks for Geeks)

Compete and Become A Pro

Job-a-thon (Geeks for Geeks) Step Up Coding School (Geeks for Geeks) Interview Series (Geeks for Geeks) Problem of the Day (Geeks for Geeks) Top 15 Websites for Coding Challenges (Geeks for Geeks) Learn Data Structures and Algorithms (Geeks for Geeks) Analysis of Algorithms (Geeks for Geeks) DSA Self-Paced Course (Geeks for Geeks) Problem of the Day (Geeks for Geeks) Stuck in Programming? Get the Solution (Geeks for Geeks)