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

DSA Roadmap - C&D

Uploaded by

Shubham Waghmare
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)
36 views

DSA Roadmap - C&D

Uploaded by

Shubham Waghmare
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/ 9

These are the questions we will be solving during our live sessions.

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

COMPLETED: 0/440 (0.00%)

1. Basics of programming
Problem Statement Leetcode / GFG
1.1 Time and Space Complexity
Pending Learn about Time and Space Complexity NA

1.2 Basic Maths Logic Buildup


Pending Count Digits Count Digits | Practice | GeeksforGeeks
Pending Reverse a number Reverse Integer - LeetCode
Pending Check palindrome Palindrome Number - LeetCode
Pending GCD or HCF LCM And GCD | Practice | GeeksforGeeks
Pending Armstrong Number Armstrong Number - LeetCode
Pending Print all Divisors of a number Sum of all divisors from 1 to n | Practice | GeeksforGeeks
Pending Check Prime Minimum number of jumps | Practice | GeeksforGeeks

1.3 Recursion Basics


Pending Print 1 to N without Loop Print 1 To N Without Loop | Practice | GeeksforGeeks
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
Pending Reverse an Array without Loop Practice | GeeksforGeeks | A computer science portal for geeks
Pending Check if String is palindrome Valid Palindrome - LeetCode
Pending Fibonacci Series Fibonacci Number - LeetCode

1.4 Hashing
Pending Learn basics of hashing -
Pending Count Frequency in a range Frequencies of Limited Range Array Elements | Practice | GeeksforGeeks
Pending Highest / Lowest Frequency Elements Frequency of the Most Frequent Element - LeetCode

2. Different types of Sorting


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

3. Problems on Arrays
3.1 EASY
Pending Largest Element in an Array Largest Element in Array | Practice | GeeksforGeeks
Pending Second Largest Element in an Array without sorting Second Largest | Practice | GeeksforGeeks
Pending Check if the array is sorted Check if Array Is Sorted and Rotated - LeetCode
Pending Remove duplicates from Sorted array Remove Duplicates from Sorted Array - LeetCode
Pending Left Rotate an array by one place Rotate Array - LeetCode
Pending Left rotate an array by D places Rotate Array - LeetCode
Pending Move Zeros to end Move Zeroes - LeetCode
Pending Linear Search Searching an element in a sorted array | Practice | GeeksforGeeks
Pending Merge 2 sorted Arrays Union of Two Sorted Arrays | Practice | GeeksforGeeks
Pending Find missing number in an array Missing Number - LeetCode
Pending Maximum Consecutive Ones Max Consecutive Ones - LeetCode
Pending Find the number that appears once, and other numbers twice.
Single Number - LeetCode
Pending Longest subarray with given sum K(positives) Longest Sub-Array with Sum K | Practice | GeeksforGeeks
Pending Longest subarray with sum K (Positives + Negatives) Longest Sub-Array with Sum K | Practice | GeeksforGeeks

3.2 MEDIUM
Pending 2Sum Problem Two Sum - LeetCode
Pending Sort an array of 0's 1's and 2's Sort Colors - LeetCode
Pending Majority Element (>n/2 times) Majority Element - LeetCode
Pending Kadane's Algorithm, maximum subarray sum Maximum Subarray - LeetCode
Pending Print subarray with maximum subarray sum Max sum in sub-arrays | Practice | GeeksforGeeks
Pending Stock Buy and Sell Best Time to Buy and Sell Stock - LeetCode
Pending Rearrange the array in alternating positive and negative itemsRearrange Array Elements by Sign - LeetCode
Pending Next Permutation Next Permutation - LeetCode
Pending Leaders in an Array problem Leaders in an array | Practice | GeeksforGeeks
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
Pending Count subarrays with given sum Subarray Sum Equals K - LeetCode

3.3 HARD
Pending Find the repeating and missing number Pascal's Triangle - LeetCode
Pending Majority Element (n/3 times) Majority Element II - LeetCode
Pending 3-Sum Problem 3Sum - LeetCode
Pending 4-Sum Problem 4Sum - LeetCode
Pending Largest Subarray with 0 Sum Largest subarray with 0 sum | Practice | GeeksforGeeks
Pending Count number of subarrays with given xor K Subarray with given XOR | Interviewbit
Pending Merge Overlapping Subintervals Merge Intervals - LeetCode
Pending Merge two sorted arrays without extra space Merge Sorted Array - LeetCode
Pending Find the repeating and missing number Find Missing And Repeating | Practice | GeeksforGeeks
Pending Count Inversions Count Inversions | Practice | GeeksforGeeks
Pending Reverse Pairs Reverse Pairs - 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 Find
arrayFirst and Last Position of Element in Sorted Array - LeetCode
Pending Count occurrences of a number in a sorted array with duplicates
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
Pending Find out how many times has an array been rotated Rotation | Practice | GeeksforGeeks
Pending Single element in a Sorted Array Single Element in a Sorted Array - LeetCode
Pending Find peak element Find Peak Element - LeetCode

4.2 Binary Search on Answers


Pending Find square root of a number in log n Square root of a number | Practice | GeeksforGeeks
Pending Find the Nth root of a number using binary search Find Nth root of M | Practice | GeeksforGeeks
Pending Koko Eating Bananas Koko Eating Bananas - LeetCode
Pending Minimum days to make M bouquets Minimum Number of Days to Make m Bouquets - LeetCode
Pending Find the smallest Divisor Find the Smallest Divisor Given a Threshold - LeetCode
Pending Capacity to Ship Packages within D Days Capacity To Ship Packages Within D Days - LeetCode
Pending Kth Missing Positive Number Kth Missing Positive Number - LeetCode
Pending Aggressive Cows SPOJ.com - Problem AGGRCOW
Pending Book Allocation Problem Allocate Books - Naukri Code 360
Pending Split array - Largest Sum Split Array Largest Sum - LeetCode
Pending Painter's partition Painter's Partition Problem - Naukri Code 360
Pending Minimize Max Distance to Gas Station Minimize Max Distance to Gas Station - LeetCode
Pending Median of 2 sorted arrays Median of Two Sorted Arrays - LeetCode
Pending Kth element of 2 sorted arrays K-th element of two Arrays | Practice | GeeksforGeeks

4.3 Binary Search on 2D Arrays


Pending Find the row with maximum number of 1's Row with max 1s | Practice | GeeksforGeeks
Pending Search in a 2 D matrix Search a 2D Matrix - LeetCode
Pending Search in a row and column wise sorted matrix Search a 2D Matrix II - LeetCode
Pending Find Peak Element (2D Matrix) Find a Peak Element II - LeetCode
Pending Matrix Median Median in a row-wise sorted Matrix | Practice | GeeksforGeeks

5. Strings
5.1 EASY
Pending Remove outermost Paranthesis Remove Outermost Parentheses - LeetCode
Pending Reverse words in a given string / Palindrome Check Reverse Words in a String - LeetCode
Pending Largest odd number in a string Largest Odd Number in String - LeetCode
Pending Longest Common Prefix Longest Common Prefix - LeetCode
Pending Isomorphic String Isomorphic Strings - LeetCode
Pending Check whether one string is a rotation of another Rotate String - LeetCode
Pending Check if two strings are anagram of each other Valid Anagram - LeetCode

5.2 MEDIUM
Pending Sort Characters by frequency Sort Characters By Frequency - LeetCode
Pending Maximum Nesting Depth of Paranthesis Maximum Nesting Depth of the Parentheses - LeetCode
Pending Roman Number to Integer and vice versa Roman to Integer - LeetCode
Pending Implement Atoi String to Integer (atoi) - LeetCode
Pending Count Number of Substrings Count number of substrings | Practice | GeeksforGeeks
Pending Longest Palindromic Substring [Do it without DP] Longest Palindromic Substring - LeetCode
Pending Sum of Beauty of all substring Sum of Beauty of All Substrings - LeetCode
Pending Reverse Every Word in A String Reverse Words in a String - LeetCode

5.3 HARD
Pending Minimum number of bracket reversals needed to make an expression
Minimum balanced
Add to Make Parentheses Valid - LeetCode
Pending Count and say Count and Say - LeetCode
Pending Hashing In Strings Index of the First Occurrence of pattern in a text | Practice | GeeksforGeeks
Pending Rabin Karp Repeated String Match - LeetCode
Pending Z-Function Find the Index of the First Occurrence in a String - LeetCode
Pending KMP algo / LPS(pi) array Find the Index of the First Occurrence in a String - LeetCode
Pending Shortest Palindrome Shortest Palindrome - LeetCode
Pending Longest happy prefix Longest Happy Prefix - LeetCode
Pending Count palindromic subsequence in given string Count Palindromic Subsequences | Practice | GeeksforGeeks

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 Length of Loop in LL Find length of Loop | Practice | GeeksforGeeks
Pending Check if LL is palindrome or not Palindrome Linked List - LeetCode
Pending Segrregate odd and even nodes in LL Odd Even Linked List - LeetCode
Pending Remove Nth node from the back of the LL Remove Nth Node From End of List - LeetCode
Pending Delete the middle node of LL Delete the Middle Node of a Linked List - LeetCode
Pending Sort LL Sort List - LeetCode
Pending Sort a LL of 0's 1's and 2's by changing links Given a linked list of 0s, 1s and 2s, sort it. | Practice | GeeksforGeeks
Pending Find the intersection point of 2 LL Intersection of Two Linked Lists - LeetCode
Pending Add 1 to a number represented by LL Add 1 to a number represented as linked list | Practice | GeeksforGeeks
Pending Add 2 numbers in LL Add Two Numbers - LeetCode

6.4 Medium problems of DLL


Pending Delete all occurrences of a key in DLL Delete all occurrences of a given key in a doubly linked list | Practice | GeeksforGeeks
Pending Find pairs with given sum in DLL Find pairs with given sum in doubly linked list | Practice | GeeksforGeeks
Pending Remove duplicates from sorted DLL Remove duplicates from a sorted doubly linked list | Practice | GeeksforGeeks

6.5 Hard problems of LL


Pending Reverse LL in group of given size K Reverse Nodes in k-Group - LeetCode
Pending Rotate a LL Rotate List - LeetCode
Pending Flattening of LL Flattening a Linked List | Practice | GeeksforGeeks
Pending Clone a Linked List with random and next pointer Copy List with Random Pointer - 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 andDivide
mod operator
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 Power Set Subsets - LeetCode
Pending Find xor of numbers from L to R Find XOR of numbers from L to R. | Practice | GeeksforGeeks
Pending Find the two numbers appearing odd number of times Two numbers with odd occurrences | Practice | GeeksforGeeks

7.3 Advance Problems


Pending Print Prime Factors of a Number Prime Factors | Practice | GeeksforGeeks
Pending All Divisors of a Number All divisors of a Number | Practice | GeeksforGeeks
Pending Sieve of Eratosthenes Count Primes - LeetCode
Pending Find Prime Factorisation of a Number using Sieve Prime Factorization using Sieve | Practice | GeeksforGeeks
Pending Power(n, x) Pow(x, n) - 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 Subset Sum-I Subset Sums | Practice | GeeksforGeeks
Pending Subset Sum-II Subsets II - LeetCode
Pending Combination Sum - III Combination Sum III - LeetCode
Pending Letter Combinations of a Phone number Letter Combinations of a Phone Number - LeetCode

8.3 Hard problems on recursion


Pending Palindrome Partitioning Palindrome Partitioning - LeetCode
Pending Word Search Word Search - LeetCode
Pending N Queen N-Queens - LeetCode
Pending Rat in a Maze Rat in a Maze Problem - I | Practice | GeeksforGeeks
Pending Word Break Word Break - LeetCode
Pending M Coloring Problem M-Coloring Problem | Practice | GeeksforGeeks
Pending Sudoko Solver Sudoku Solver - LeetCode
Pending Expression Add Operators Expression Add Operators - 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

9.2 Prefix, Infix, Postfix conversions


Pending Infix to Postfix Conversion using Stack Infix to Postfix | Practice | GeeksforGeeks
Pending Prefix to Infix Conversion Prefix to Infix Conversion | Practice | GeeksforGeeks
Pending Prefix to Postfix Conversion Prefix to Postfix Conversion | Practice | GeeksforGeeks
Pending Postfix to Prefix Conversion Postfix to Prefix Conversion | Practice | GeeksforGeeks
Pending Postfix to Infix Postfix to Infix Conversion | Practice | GeeksforGeeks
Pending Convert Infix To Prefix Notation Infix to Postfix | Practice | GeeksforGeeks

9.3 Monotonic Stack/Queue Problems


Pending Next Greater Element Next Greater Element I - LeetCode
Pending Next Greater Element 2 Next Greater Element II - LeetCode
Pending Next Smaller Element Nearest Smaller Element | Interviewbit
Pending Number of NGEs to the right Number of NGEs to the right | Practice | GeeksforGeeks
Pending Trapping Rainwater Trapping Rain Water - LeetCode
Pending Sum of subarray minimum Sum of Subarray Minimums - LeetCode
Pending Asteroid Collision Asteroid Collision - LeetCode
Pending Sum of subarray ranges Sum of Subarray Ranges - LeetCode
Pending Remove k Digits Remove K Digits - LeetCode
Pending Largest rectangle in a histogram Largest Rectangle in Histogram - LeetCode
Pending Maximal Rectangles Maximal Rectangle - LeetCode

9.4 Implemention Problems


Pending Sliding Window maximum Sliding Window Maximum - LeetCode
Pending Stock span problem Online Stock Span - LeetCode
Pending The Celebrity Problem Find the Celebrity - LeetCode
Pending LRU cache LRU Cache - LeetCode
Pending LFU cache LFU Cache - 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 Max Consecutive Ones III Max Consecutive Ones III - LeetCode
Pending Fruit Into Baskets Fruit Into Baskets | Practice | GeeksforGeeks
Pending Longest repeating character replacement Longest Repeating Character Replacement - LeetCode
Pending Binary subarray with sum Binary Subarrays With Sum - LeetCode
Pending Count number of nice subarrays Count Number of Nice Subarrays - LeetCode
Pending Number of substring containing all three characters Number of Substrings Containing All Three Characters - LeetCode
Pending Maximum point you can obtain from cards Maximum Points You Can Obtain from Cards - 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 Subarray with k different integers Subarrays with K Different Integers - LeetCode
Pending Minimum Window Substring Minimum Window Substring - LeetCode
Pending Minimum Window Subsequence Minimum Window Subsequence - 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
Pending Replace each array element by its corresponding rank Replace elements by its rank in the array | Practice | GeeksforGeeks
Pending Task Scheduler Task Scheduler - LeetCode
Pending Hands of Straights Hand of Straights - LeetCode

11.3 Hard level problems


Pending Design twitter Design Twitter - LeetCode
Pending Connect `n` ropes with minimal cost Rod Cutting | Practice | GeeksforGeeks
Pending Kth largest element in a stream of running integers Kth Largest Element in a Stream - LeetCode
Pending Maximum Sum Combination Maximum Sum Combinations | Interviewbit
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 Find minimum number of coins to make a given value (Coin Change) - 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 Candy Candy - LeetCode
Pending Program for Shortest Job First (or SJF) CPU Scheduling Shortest Job first | Practice | GeeksforGeeks
Pending Program for Least Recently Used (LRU) Page Replacement Algorithm
Page Faults in LRU | 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 Zig Zag Traversal of Binary Tree Binary Tree Zigzag Level Order Traversal - LeetCode
Pending Boundary Traversal of Binary Tree Boundary of Binary Tree - LeetCode
Pending Vertical Order Traversal of Binary Tree Vertical Order Traversal of a Binary Tree - LeetCode
Pending Top View of Binary Tree Top View of Binary Tree | Practice | GeeksforGeeks
Pending Bottom View of Binary Tree Bottom View of Binary Tree | Practice | GeeksforGeeks
Pending Right/Left View of Binary Tree Binary Tree Right Side View - LeetCode
Pending Symmetric Binary Tree Symmetric Tree - LeetCode

13.3 Hard Level Problems


Pending Root to Node Path in Binary Tree Root to Leaf Paths | Practice | GeeksforGeeks
Pending LCA in Binary Tree Lowest Common Ancestor of a Binary Tree - LeetCode
Pending Maximum width of a Binary Tree Maximum Width of Binary Tree - LeetCode
Pending Check for Children Sum Property Check for Children Sum Property in a Binary Tree | Practice | GeeksforGeeks
Pending Print all the Nodes at a distance of K in a Binary Tree All Nodes Distance K in Binary Tree - LeetCode
Pending Minimum time taken to BURN the Binary Tree from a Node Burning Tree | Practice | GeeksforGeeks
Pending Count total Nodes in a COMPLETE Binary Tree Count Complete Tree Nodes - LeetCode
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 Morris Preorder Traversal of a Binary Tree Binary Tree Inorder Traversal - LeetCode
Pending Morris Inorder Traversal of a Binary Tree Binary Tree Inorder Traversal - LeetCode
Pending Flatten Binary Tree to LinkedList Flatten Binary Tree to Linked List - 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
Pending Inorder Successor/Predecessor in BST Inorder Successor in BST - LeetCode
Pending Merge 2 BST's Binary Search Tree Iterator - LeetCode
Pending Two Sum In BST | Check if there exists a pair with Sum K Two Sum IV - Input is a BST - LeetCode
Pending Recover BST | Correct BST with two nodes swapped Recover Binary Search Tree - LeetCode
Pending Largest BST in Binary Tree Largest BST | Practice | GeeksforGeeks

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 Number of provinces Number of Provinces - LeetCode
Pending Connected Components Problem in Matrix Number of Provinces | Practice | GeeksforGeeks
Pending Rotten Oranges Rotting Oranges - LeetCode
Pending Flood fill Flood Fill - LeetCode
Pending Cycle Detection in undirected Graph (bfs) Detect cycle in an undirected graph | Practice | GeeksforGeeks
Pending Cycle Detection in undirected Graph (dfs) Detect cycle in an undirected graph | Practice | GeeksforGeeks
Pending 0/1 Matrix (Bfs Problem) 01 Matrix - LeetCode
Pending Surrounded Regions (dfs) Surrounded Regions - LeetCode
Pending Number of Enclaves [flood fill implementation - multisource] Number of Enclaves - LeetCode
Pending Word ladder - 1 Word Ladder - LeetCode
Pending Word ladder - 2 Word Ladder II - LeetCode
Pending Number of Distinct Islands [dfs multisource] Number of Distinct Islands II - LeetCode
Pending Bipartite Graph (DFS) Is Graph Bipartite? - LeetCode
Pending Cycle Detection in Directed Graph (DFS) Detecting cycle in directed graph problem - Course Schedule II - 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 Find eventual safe states Find Eventual Safe States - LeetCode
Pending Alien dictionary Alien Dictionary - LeetCode

15.4 Shortest Path related Problems


Pending Shortest Path in UG with unit weights Shortest path in Undirected Graph | Practice | GeeksforGeeks
Pending Shortest Path in DAG Shortest path in Directed Acyclic Graph | Practice | GeeksforGeeks
Pending Djisktra's Algorithm Implementing Dijkstra Algorithm | Practice | GeeksforGeeks
Pending Why priority Queue is used in Djisktra's Algorithm Implementing Dijkstra Algorithm | Practice | GeeksforGeeks
Pending Shortest path in a binary maze Shortest Path in Binary Matrix - LeetCode
Pending Path with minimum effort Path With Minimum Effort - LeetCode
Pending Cheapest flights within k stops Cheapest Flights Within K Stops - LeetCode
Pending Network Delay time Network Delay Time - LeetCode
Pending Number of ways to arrive at destination Number of Ways to Arrive at Destination - LeetCode
Pending Minimum steps to reach end from start by performing multiplication
Minimum and
Multiplications
mod operationsto reach
with array
End elements
| Practice | GeeksforGeeks
Pending Bellman Ford Algorithm Distance from the Source (Bellman-Ford Algorithm) | Practice | GeeksforGeeks
Pending Floyd Warshal Algorithm Floyd Warshall | Practice | GeeksforGeeks
Pending Find the city with the smallest number of neighbors in a threshold
Find the
distance
City With the Smallest Number of Neighbors at a Threshold Distance - LeetCode

15.5 Minimum Spanning Tree and Disjoint Set


Pending Minimum Spanning Tree Minimum Spanning Tree | Practice | GeeksforGeeks
Pending Prim's Algorithm Minimum Spanning Tree | Practice | GeeksforGeeks
Pending Disjoint Set [Union by Rank] Disjoint set (Union-Find) | Practice | GeeksforGeeks
Pending Disjoint Set [Union by Size] Disjoint set (Union-Find) | Practice | GeeksforGeeks
Pending Kruskal's Algorithm Minimum Spanning Tree | Practice | GeeksforGeeks
Pending Number of operations to make network connected Number of Operations to Make Network Connected - LeetCode
Pending Most stones removed with same rows or columns Most Stones Removed with Same Row or Column - LeetCode
Pending Accounts merge Accounts Merge - LeetCode
Pending Number of island II Number of Islands II - LeetCode
Pending Making a Large Island Making A Large Island - LeetCode
Pending Swim in rising water Swim in Rising Water - LeetCode

15.6 Other Graph Algorithms


Pending Bridges in Graph Critical Connections in a Network - LeetCode
Pending Articulation Point Articulation Point - I | Practice | GeeksforGeeks
Pending Kosaraju's Algorithm Strongly Connected Components (Kosaraju's Algo) | Practice | GeeksforGeeks

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 Frog Jump Geek Jump | Practice | GeeksforGeeks
Pending Frog Jump with k distances Minimal Cost | Practice | GeeksforGeeks
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
Pending Minimum path sum in Grid Minimum Path Sum - LeetCode
Pending Minimum path sum in Triangular Grid Triangle - LeetCode
Pending Minimum/Maximum Falling Path Sum Minimum Falling Path Sum - LeetCode
Pending 3-d DP : Ninja and his friends Chocolates Pickup | Practice | GeeksforGeeks

16.4 DP on subsequences
Pending Subset sum equal to target Subset Sum Problem | Practice | GeeksforGeeks
Pending Partition Equal Subset Sum Partition Equal Subset Sum - LeetCode
Pending Partition Set Into 2 Subsets With Min Absolute Sum Diff Partition Array Into Two Arrays to Minimize Sum Difference - LeetCode
Pending Count Subsets with Sum K Perfect Sum Problem | Practice | GeeksforGeeks
Pending Count Partitions with Given Difference Partitions with Given Difference | Practice | GeeksforGeeks
Pending 0/1 Knapsack 0 - 1 Knapsack Problem | Practice | GeeksforGeeks
Pending Minimum Coins Coin Change - LeetCode
Pending Target Sum Target Sum - LeetCode
Pending Coin Change 2 Coin Change II - LeetCode
Pending Unbounded Knapsack Knapsack with Duplicate Items | Practice | GeeksforGeeks
Pending Rod Cutting Problem Rod Cutting | Practice | GeeksforGeeks

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 Longest Palindromic Subsequence Longest Palindromic Subsequence - LeetCode
Pending Minimum insertions to make string palindrome Minimum Insertion Steps to Make a String Palindrome - LeetCode
Pending Minimum Insertions/Deletions to Convert String Delete Operation for Two Strings - LeetCode
Pending Shortest Common Supersequence Shortest Common Supersequence - LeetCode
Pending Distinct Subsequences Distinct Subsequences - LeetCode
Pending Edit Distance Edit Distance - LeetCode
Pending Wildcard Matching Wildcard Matching - 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
Pending Longest Increasing Subsequence Longest Increasing Subsequence | Practice | GeeksforGeeks
Pending Largest Divisible Subset Largest Divisible Subset - LeetCode
Pending Longest String Chain Longest String Chain - LeetCode
Pending Longest Bitonic Subsequence Longest Bitonic subsequence | Practice | GeeksforGeeks
Pending Number of Longest Increasing Subsequences Number of Longest Increasing Subsequence - LeetCode

16.8 MCM DP | Partition DP


Pending Matrix Chain Multiplication Matrix Chain Multiplication | Practice | GeeksforGeeks
Pending Matrix Chain Multiplication | Bottom-Up Matrix Chain Multiplication | Practice | GeeksforGeeks
Pending Minimum Cost to Cut the Stick Minimum Cost to Cut a Stick - LeetCode
Pending Burst Balloons Burst Balloons - LeetCode
Pending Evaluate Boolean Expression to True Parsing A Boolean Expression - LeetCode
Pending Palindrome Partitioning - II Palindrome Partitioning II - LeetCode
Pending Partition Array for Maximum Sum Partition Array for Maximum Sum - LeetCode

16.9 DP on Squares
Pending Maximum Rectangle Area with all 1's Maximal Rectangle - LeetCode
Pending Count Square Submatrices with All Ones Count Square Submatrices with All Ones - LeetCode

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

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