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

Master DSA using GFG and Leetcode - Google Sheets

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
68 views

Master DSA using GFG and Leetcode - Google Sheets

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy