0% found this document useful (0 votes)
29 views

Master DSA using GFG and Leetcode - Google Sheets

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
29 views

Master DSA using GFG and Leetcode - Google Sheets

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

This roadmap will be frequently updated, so make sure to keep checking it.

COMPLETED: 0/225 (0.00%) Articles

1. Basics of programming
Problem Statement Leetcode / GFG
1.1 Time and Space Complexity
Pending Learn about Time and Space Complexity Theory [Watch the Video] Time Complexity and Space Complexity in DSA | Explained with Examples - Code and Debug Academy

1.2 Basic Maths Logic Buildup


Pending Extraction of Digits Theory Extraction of Digits in Python | Explained Step-by-Step
Pending Count Digits Number of Digits - Naukri Code 360 Python Program to Count Number of Digits | Explained
Pending Reverse a number Reverse Integer - LeetCode Leetcode #7 : Reverse Integer Python Program Explained
Pending Check palindrome Palindrome Number - LeetCode Palindrome Number Program in Python | Leetcode #9
Pending GCD or HCF LCM And GCD | Practice | GeeksforGeeks
Pending Armstrong Number Armstrong Number - LeetCode Python Program to Check Armstrong Number | Explained
Pending Print all Divisors of a number Number of factors | Practice | GeeksforGeeks Python Program to Print Divisors/Factors of an Integer
Pending Check Prime Prime Number | Practice | GeeksforGeeks

1.3 Recursion Basics


Pending Print 1 to N without Loop Print 1 To N Without Loop | Practice | GeeksforGeeks Python Program to Print from 1 to N Without Loops
Pending Print N times with Recursion Print GFG n times | Practice | GeeksforGeeks
Pending Print N to 1 without Loop Print N to 1 without loop | Practice | GeeksforGeeks
Pending Sum of first N natural numbers without Loop Sum of first n terms | Practice | GeeksforGeeks
Pending Factorial of N numbers Find all factorial numbers less than or equal to N | Practice | GeeksforGeeks 1. Factorial of a number using Recursion
Pending Reverse an Array without Loop Reverse sub array | Practice | GeeksforGeeks 2. Reverse an Array
Pending Check if String is palindrome Palindrome String | Practice | GeeksforGeeks
Pending Fibonacci Series Fibonacci Number - LeetCode

1.4 Hashing
Pending [Pre Requirement] How to store frequency Theory [Watch the Video]
Pending Learn basics of hashing Theory [Watch the Video]
Pending Find the Frequency Find the Frequency | Practice | GeeksforGeeks
Pending Count Frequency in a range Frequencies of Limited Range Array Elements | Practice | GeeksforGeeks

2. Different types of Sorting


Pending Selection Sort Selection Sort | Practice | GeeksforGeeks Selection Sort
Pending Bubble Sort Bubble Sort | Practice | GeeksforGeeks Bubble Sort
Pending Insertion Sort Insertion Sort | Practice | GeeksforGeeks Insertion Sort
Pending Merge Sort Merge Sort | Practice | GeeksforGeeks Merge Sort
Pending Quick Sort Quick Sort | Practice | GeeksforGeeks Quick Sort
Pending Recursive Bubble Sort Bubble Sort | Practice | GeeksforGeeks
Pending Recursive Insertion Sort Insertion Sort | Practice | GeeksforGeeks

3. Problems on Arrays
3.1 EASY
Pending Largest Element in an Array Largest Element in Array | Practice | GeeksforGeeks 1. Largest Element in an Array
Pending Second Largest Element in an Array without sorting Second Largest Number - Naukri Code 360 2. Second Largest Element in an Array
Pending Check if the array is sorted Check if array is sorted | Practice | GeeksforGeeks 3. Check if the array is sorted
Pending Remove duplicates from Sorted array Remove Duplicates from Sorted Array - LeetCode 4. Remove duplicates from Sorted array
Pending Left Rotate an array by one place Theory [Watch the Video]
Pending Right rotate an array by K places Rotate Array - LeetCode 5. Right rotate an array by K places
Pending Move Zeros to end Move Zeroes - LeetCode 6. Move Zeros to end
Pending Linear Search Array Search | Practice | GeeksforGeeks 7. Linear Search
Pending Merge 2 sorted Arrays Union of Two Sorted Arrays | Practice | GeeksforGeeks 8. Merge 2 sorted Arrays
Pending Find missing number in an array Missing Number - LeetCode 9. Find missing number in an array
Pending Maximum Consecutive Ones Max Consecutive Ones - LeetCode 10. Maximum Consecutive Ones
Pending Find the number that appears once, and other numbers twice. Single Number - LeetCode

3.2 MEDIUM
Pending 2Sum Problem Two Sum - LeetCode
Pending Kadane's Algorithm, maximum subarray sum Maximum Subarray - LeetCode
Pending Stock Buy and Sell Best Time to Buy and Sell Stock - LeetCode
Pending Container With Most Water Container With Most Water - LeetCode
Pending Longest Consecutive Sequence in an Array Longest Consecutive Sequence - LeetCode
Pending Set Matrix Zeros Set Matrix Zeroes - LeetCode
Pending Rotate Matrix by 90 degrees Rotate Image - LeetCode
Pending Print the matrix in spiral manner Spiral Matrix - LeetCode

3.3 HARD
Pending 3-Sum Problem 3Sum - LeetCode
Pending Maximum Product Subarray Maximum Product Subarray - LeetCode

4. Binary Search
4.1 Binary Search on simple 1D Arrays
Pending Binary Search to find X in sorted array Binary Search - LeetCode
Pending Implement Lower Bound Floor in a Sorted Array | Practice | GeeksforGeeks
Pending Implement Upper Bound Ceil The Floor | Practice | GeeksforGeeks
Pending Search Insert Position Search Insert Position - LeetCode
Pending Floor/Ceil in Sorted Array Ceil The Floor - Naukri Code 360
Pending Find the first or last occurrence of a given number in a sorted a Find First and Last Position of Element in Sorted Array - LeetCode
Pending Count occurrences of a number in a sorted array with duplicate Number of occurrence | Practice | GeeksforGeeks
Pending Search in Rotated Sorted Array I Search in Rotated Sorted Array - LeetCode
Pending Search in Rotated Sorted Array II Search in Rotated Sorted Array II - LeetCode
Pending Find minimum in Rotated Sorted Array Find Minimum in Rotated Sorted Array - LeetCode

5. Strings
5.1 EASY
Pending Check if two strings are anagram of each other Valid Anagram - LeetCode
Pending Group Anagrams Group Anagrams - LeetCode

5.2 MEDIUM
Pending Longest Palindromic Substring [Do it without DP] Longest Palindromic Substring - LeetCode

6. Linked List (Single LL, Double LL)


6.1 Learn Singly Linked List
Pending Introduction to LinkedList Introduction to Linked List | Practice | GeeksforGeeks
Pending Inserting a node in LinkedList Linked List Insertion | Practice | GeeksforGeeks
Pending Deleting a node in LinkedList Delete Node in a Linked List - LeetCode
Pending Find the length of the linkedlist Count nodes of linked list | Practice | GeeksforGeeks
Pending Search an element in the LL Search in Linked List | Practice | GeeksforGeeks
Pending Design Linked List Design Linked List - LeetCode

6.2 Learn Doubly Linked List


Pending Introduction to DLL Introduction to Doubly Linked List | Practice | GeeksforGeeks
Pending Insert a node in DLL Doubly linked list Insertion at given position | Practice | GeeksforGeeks
Pending Delete a node in DLL Delete node in Doubly Linked List | Practice | GeeksforGeeks
Pending Reverse a DLL Reverse a Doubly Linked List | Practice | GeeksforGeeks

6.3 Medium problems of SLL


Pending Middle of a LinkedList [TortoiseHare Method] Middle of the Linked List - LeetCode
Pending Reverse a LinkedList [Iterative] Reverse Linked List - LeetCode
Pending Reverse a LL [Recursive] Reverse Linked List - LeetCode
Pending Detect a loop in LL Linked List Cycle - LeetCode
Pending Find the starting point in LL Linked List Cycle II - LeetCode
Pending Merge Two Sorted Lists Merge Two Sorted Lists - LeetCode
Pending Reorder List Reorder List - LeetCode
Pending Remove Nth node from the back of the LL Remove Nth Node From End of List - LeetCode

7. Bit Manipulation
7.1 Learning Bit Manipulation
Pending Introduction to Bit Manipulation Bit Manipulation | Practice | GeeksforGeeks
Pending Check if the i-th bit is set or not Check whether K-th bit is set or not | Practice | GeeksforGeeks
Pending Check if a number is odd or not Odd or Even | Practice | GeeksforGeeks
Pending Check if a number is power of 2 or not Power of Two - LeetCode
Pending Count the number of set bits Count total set bits | Practice | GeeksforGeeks
Pending Set/Unset the rightmost unset bit Set the rightmost unset bit | Practice | GeeksforGeeks
Pending Swap two numbers Swap two numbers | Practice | GeeksforGeeks
Pending Divide two integers without using multiplication, division and mDivide Two Integers - LeetCode

7.2 Problems on Bit Manipulation


Pending Count number of bits to be flipped to convert A to B Minimum Bit Flips to Convert Number - LeetCode
Pending Find the number that appears odd number of times Single Number - LeetCode
Pending Sum of Two Integers Sum of Two Integers - LeetCode
Pending Number of 1 Bits Number of 1 Bits - LeetCode
Pending Counting Bits Counting Bits - LeetCode
Pending Find missing number in an array Missing Number - LeetCode
Pending Reverse Bits Reverse Bits - LeetCode

8. Recursion
8.1 Learn Basic Recursion
Pending Recursive Implementation of atoi() String to Integer (atoi) - LeetCode
Pending Pow(x, n) Pow(x, n) - LeetCode
Pending Count Good numbers Count Good Numbers - LeetCode
Pending Sort a stack using recursion Sort a stack | Practice | GeeksforGeeks
Pending Reverse a stack using recursion Reverse a Stack | Practice | GeeksforGeeks

8.2 Generate Subsequences


Pending Generate all binary strings https://www.geeksforgeeks.org/generate-binary-strings-without-consecutive-1s
Pending Generate Paranthesis Generate Parentheses - LeetCode
Pending Print all subsequences/Power Set Subsets - LeetCode
Pending Learn All Patterns of Subsequences Better String | Practice | GeeksforGeeks
Pending Count all subsequences with sum K Perfect Sum Problem | Practice | GeeksforGeeks
Pending Check if there exists a subsequence with sum K Subset Sum - Naukri Code 360
Pending Combination Sum Combination Sum - LeetCode
Pending Combination Sum-II Combination Sum II - LeetCode
Pending Combination Sum - III Combination Sum III - LeetCode
Pending Combination Sum IV Combination Sum IV - LeetCode

8.3 Hard problems on recursion


Pending Word Search Word Search - LeetCode
Pending Word Break Word Break - LeetCode

9. Stacks and Queues


9.1 Learn the basics
Pending Implement Stack using Arrays Implement stack using array | Practice | GeeksforGeeks
Pending Implement Queue using Arrays Implement Queue using array | Practice | GeeksforGeeks
Pending Implement Stack using Queue Implement Stack using Queues - LeetCode
Pending Implement Queue using Stack Implement Queue using Stacks - LeetCode
Pending Implement stack using Linkedlist Implement Stack using Linked List | Practice | GeeksforGeeks
Pending Implement queue using Linkedlist Implement Queue using Linked List | Practice | GeeksforGeeks
Pending Check for balanced paranthesis Valid Parentheses - LeetCode
Pending Implement Min Stack Min Stack - LeetCode

10. Sliding Window and Two Pointers


10.1 Medium level Problems
Pending Longest Substring Without Repeating Characters Longest Substring Without Repeating Characters - LeetCode
Pending Longest repeating character replacement Longest Repeating Character Replacement - LeetCode
10.2 Hard level Problems
Pending Longest Substring with At Most K Distinct Characters Longest Substring with At Most K Distinct Characters - LeetCode
Pending Minimum Window Substring Minimum Window Substring - LeetCode

11. Heaps
11.1 Introduction to Heaps
Pending Introduction to Priority Queues using Binary Heaps Implementation of Priority Queue using Binary Heap | Practice | GeeksforGeeks
Pending Min Heap and Max Heap Implementation Binary Heap Operations | Practice | GeeksforGeeks
Pending Convert min Heap to max Heap Convert Min Heap to Max Heap | Practice | GeeksforGeeks

11.2 Medium level problems


Pending Kth largest element in an array [use priority queue] Kth Largest Element in an Array - LeetCode
Pending Kth smallest element in an array [use priority queue] Kth smallest element | Practice | GeeksforGeeks
Pending Merge M sorted Lists Merge k Sorted Lists - LeetCode

11.3 Hard level problems


Pending Find Median from Data Stream Find Median from Data Stream - LeetCode
Pending K most frequent elements Top K Frequent Elements - LeetCode

12. Greedy Algorithms


12.1 Easy Level Problems
Pending Assign Cookies Assign Cookies - LeetCode
Pending Fractional Knapsack Problem Fractional Knapsack | Practice | GeeksforGeeks
Pending Greedy algorithm to find minimum number of coins Minimum number of Coins | Practice | GeeksforGeeks
Pending Lemonade Change Lemonade Change - LeetCode
Pending Valid Paranthesis Checker Valid Parenthesis String - LeetCode

12.2 Medium/Hard Level Problems


Pending N meetings in one room N meetings in one room | Practice | GeeksforGeeks
Pending Jump Game Jump Game - LeetCode
Pending Jump Game 2 Jump Game II - LeetCode
Pending Minimum number of platforms required for a railway Minimum Platforms | Practice | GeeksforGeeks
Pending Job sequencing Problem Job Sequencing Problem | Practice | GeeksforGeeks
Pending Insert Interval Insert Interval - LeetCode
Pending Merge Intervals Merge Intervals - LeetCode
Pending Non-overlapping Intervals Non-overlapping Intervals - LeetCode

13. Binary Trees


13.1 Learn Traversal
Pending Introduction to Trees Introduction to Trees | Practice | GeeksforGeeks
Pending Create Binary Tree Binary Tree Representation | Practice | GeeksforGeeks
Pending Binary Tree Traversals in Binary Tree Tree Traversals - Naukri Code 360
Pending Preorder Traversal of Binary Tree Binary Tree Preorder Traversal - LeetCode
Pending Inorder Traversal of Binary Tree Binary Tree Inorder Traversal - LeetCode
Pending Post-order Traversal of Binary Tree Binary Tree Postorder Traversal - LeetCode
Pending Level order Traversal / Level order traversal in spiral form Binary Tree Level Order Traversal - LeetCode
Pending Iterative Preorder Traversal of Binary Tree Binary Tree Preorder Traversal - LeetCode
Pending Iterative Inorder Traversal of Binary Tree Binary Tree Inorder Traversal - LeetCode
Pending Post-order Traversal of Binary Tree using 2 stack Binary Tree Postorder Traversal - LeetCode
Pending Post-order Traversal of Binary Tree using 1 stack Binary Tree Postorder Traversal - LeetCode
Pending Preorder, Inorder, and Postorder Traversal in one Traversal Postorder Traversal (Iterative) | Practice | GeeksforGeeks

13.2 Medium Level Problems


Pending Height of a Binary Tree Maximum Depth of Binary Tree - LeetCode
Pending Check if the Binary tree is height-balanced or not Balanced Binary Tree - LeetCode
Pending Diameter of Binary Tree Diameter of Binary Tree - LeetCode
Pending Maximum path sum Binary Tree Maximum Path Sum - LeetCode
Pending Check if two trees are identical or not Same Tree - LeetCode
Pending Invert Binary Tree Invert Binary Tree - LeetCode
13.3 Hard Level Problems
Pending Requirements needed to construct a Unique Binary Tree Unique Binary Tree Requirements | Practice | GeeksforGeeks
Pending Construct Binary Tree from inorder and preorder Construct Binary Tree from Preorder and Inorder Traversal - LeetCode
Pending Construct the Binary Tree from Postorder and Inorder Traversal Construct Binary Tree from Inorder and Postorder Traversal - LeetCode
Pending Serialize and deserialize Binary Tree Serialize and Deserialize Binary Tree - LeetCode
Pending Subtree of Another Tree Subtree of Another Tree - LeetCode

14. Binary Search Trees


14.1 Introduction
Pending Introduction to Binary Search Tree Binary Search Trees | Practice | GeeksforGeeks
Pending Search in a Binary Search Tree Search in a Binary Search Tree - LeetCode
Pending Find Min/Max in BST Minimum element in BST | Practice | GeeksforGeeks

14.2 Practice Problems


Pending Ceil in a Binary Search Tree Ceil in BST | Practice | GeeksforGeeks
Pending Floor in a Binary Search Tree Floor in BST | Practice | GeeksforGeeks
Pending Insert a given Node in Binary Search Tree Insert into a Binary Search Tree - LeetCode
Pending Delete a Node in Binary Search Tree Delete Node in a BST - LeetCode
Pending Find K-th smallest/largest element in BST Kth Smallest Element in a BST - LeetCode
Pending Check if a tree is a BST or BT Validate Binary Search Tree - LeetCode
Pending LCA in Binary Search Tree Lowest Common Ancestor of a Binary Search Tree - LeetCode
Pending Construct a BST from a preorder traversal Construct Binary Search Tree from Preorder Traversal - LeetCode

15. Graphs
15.1 Introduction to Graphs
Pending Graph and Types Graph and Vertices | Practice | GeeksforGeeks
Pending Graph Representation Print adjacency list | Practice | GeeksforGeeks
Pending Connected Components Number of Connected Components in an Undirected Graph - LeetCode
Pending BFS BFS of graph | Practice | GeeksforGeeks
Pending DFS DFS of Graph | Practice | GeeksforGeeks

15.2 Problems based on BFS & DFS


Pending Pacific Atlantic Water Flow Pacific Atlantic Water Flow - LeetCode
Pending Connected Components Problem in Matrix Number of Provinces | Practice | GeeksforGeeks
Pending Rotten Oranges Rotting Oranges - LeetCode
Pending Flood fill Flood Fill - LeetCode

15.3 Topo Sort based problems


Pending Topo Sort Topological sort | Practice | GeeksforGeeks
Pending Kahn's Algorithm Topological sort | Practice | GeeksforGeeks
Pending Cycle Detection in Directed Graph (BFS) Detect cycle in a directed graph | Practice | GeeksforGeeks
Pending Course Schedule - I Course Schedule - LeetCode
Pending Course Schedule - II Course Schedule II - LeetCode
Pending Alien dictionary Alien Dictionary - LeetCode
Pending Number of Islands Number of Islands - LeetCode

16. Dynamic Programming


16.1 Introduction to Dynamic Programming
Pending Dynamic Programming Introduction Introduction to DP | Practice | GeeksforGeeks

16.2 DP on 1D
Pending Climbing Stars Climbing Stairs - LeetCode
Pending Maximum sum of non-adjacent elements House Robber - LeetCode
Pending House Robber House Robber II - LeetCode

16.3 DP on 2D/3D or Grids


Pending Ninja's Training Geek's Training | Practice | GeeksforGeeks
Pending Grid Unique Paths : DP on Grids Unique Paths - LeetCode
Pending Grid Unique Paths 2 Unique Paths II - LeetCode
16.4 DP on subsequences
Pending Subset sum equal to target Subset Sum Problem | Practice | GeeksforGeeks
Pending Minimum Coins Coin Change - LeetCode

16.5 DP on Strings
Pending Longest Common Subsequence Longest Common Subsequence - LeetCode
Pending Print Longest Common Subsequence Print all LCS sequences | Practice | GeeksforGeeks
Pending Longest Common Substring Longest Common Substring | Practice | GeeksforGeeks
Pending Decode Ways Decode Ways - LeetCode

16.6 DP on Stocks
Pending Best Time to Buy and Sell Stock Best Time to Buy and Sell Stock - LeetCode
Pending Buy and Sell Stock - II Best Time to Buy and Sell Stock II - LeetCode
Pending Buy and Sell Stocks III Best Time to Buy and Sell Stock III - LeetCode
Pending Buy and Stock Sell IV Best Time to Buy and Sell Stock IV - LeetCode
Pending Buy and Sell Stocks With Cooldown Best Time to Buy and Sell Stock with Cooldown - LeetCode
Pending Buy and Sell Stocks With Transaction Fee Best Time to Buy and Sell Stock with Transaction Fee - LeetCode

16.7 DP on LIS
Pending Longest Increasing Subsequence Longest Increasing Subsequence - LeetCode
Pending Printing Longest Increasing Subsequence Print Longest Increasing Subsequence | Practice | GeeksforGeeks

17. Tries
17.1 Introduction and Problems
Pending Implement TRIE | INSERT | SEARCH | STARTSWITH Implement Trie (Prefix Tree) - LeetCode
Pending Implement Trie - 2 (Prefix Tree) Implement Trie ll - Naukri Code 360
Pending Longest String with All Prefixes Complete String - Naukri Code 360
Pending Number of Distinct Substrings in a String Count Distinct Substrings - Naukri Code 360
Pending Bit PreRequisites for TRIE Problems Bit's basic operations | Practice | GeeksforGeeks
Pending Maximum XOR of two numbers in an array Maximum XOR of Two Numbers in an Array - LeetCode
Pending Maximum XOR With an Element From Array Maximum XOR With an Element From Array - LeetCode
Pending Design Add and Search Words Data Structure Design Add and Search Words Data Structure - LeetCode

You might also like