100 DAYS FIRE DSA SHEET🔥 | Coding Wallah

Array

______

Problem	LeetCode Link	Difficulty Level	Solution Link
Check if pair with the given Sum exists in Array	Link	Easy	Click Here
Best Time to Buy and Sell Stock	Link	Easy	Click Here
Find duplicates	Link	Medium	Click Here
Product of Array Except Self	Link	Medium
Maximum Subarray	Link	Easy
Maximum Product Subarray	Link	Medium
Find Minimum in Rotated Sorted Array	Link	Medium
Search in Rotated Sorted Array	Link	Medium
3 Sum	Link	Medium
Container With Most Water	Link	Medium
Find the Factorial of a large number	Link	Medium
Trapping Rain Water	Link	Hard
Chocolate Distribution Problem	Link	Medium
Insert Interval	Link	Hard
Merge Intervals	Link	Medium
Non-overlapping Intervals	Link	Medium
Set Matrix Zeroes	Link	Medium
Spiral Matrix	Link	Medium

 

Linked List

Problem	LeetCode Link	Difficulty Level
Reverse a Linked List	Link	Easy
Detect Cycle in a Linked List	Link	Medium
Merge Two Sorted Lists	Link	Easy
Merge K Sorted Lists	Link	Hard
Remove Nth Node From End Of List	Link	Medium
Reorder List	Link	Medium
Add 1 to a number represented as linked list	Link	Medium
Find the middle of a given linked list	Link	Easy
Delete last occurrence of an item from linked list	Link	Easy

 

String

Problem	LeetCode Link	Difficulty Level
Longest Substring Without Repeating Characters	Link	Medium
Longest Repeating Character Replacement	Link	Medium
Smallest window in a String containing all characters of other String	Link	Hard
Check whether two Strings are anagram of each other	Link	Easy
Print all anagrams together	Link	Medium

 

Stack and Queue

Problem	LeetCode Link	Difficulty Level
Check if given Parentheses expression is balanced or not	Link	Easy
Delete middle element of a stack	Link	Medium

 

Tree and Graph

Problem	LeetCode Link	Difficulty Level
Invert/Flip Binary Tree	Link	Easy
Binary Tree Maximum Path Sum	Link	Hard
Binary Tree Level Order Traversal	Link	Medium
Serialize and Deserialize Binary Tree	Link	Hard
Subtree of Another Tree	Link	Easy
Construct Binary Tree from Preorder and Inorder Traversal	Link	Medium
Validate Binary Search Tree	Link	Medium
Kth Smallest Element in a BST	Link	Medium
Lowest Common Ancestor of BST	Link	Easy
Implement Trie (Prefix Tree)	Link	Medium
Add and Search Word	Link	Medium

 

Dynamic Programming

Problem	LeetCode Link	Difficulty Level
Coin Change	Link	Medium
0/1 Knapsack Problem	Link	Medium
Longest Increasing Subsequence	Link	Medium
Longest Common Subsequence	Link	Medium

Word Break Problem | Link | Medium |

 

 

Graph

Problem	LeetCode Link	Difficulty Level
Detect Cycle in a Directed Graph	Link	Medium
Bridges in a graph	Link	Hard
Check whether a given graph is Bipartite or not	Link	Medium
Strongly Connected Components	Link	Hard
Topological Sorting	Link	Medium

 

Miscellaneous

Problem	LeetCode Link	Difficulty Level
Sentence Palindrome	Link	Easy
Palindromic Substrings	Link	Medium
Longest Common Prefix	Link	Easy
Print Right View of a Binary Tree	Link	Medium
Find the first circular tour that visits all petrol pumps	Link	Medium
Length of the longest valid substring	Link	Hard
Find the XOR of all subsets of a set	Link	Medium
Detect Cycle in a Directed Graph	Link	Medium
Bridges in a graph	Link	Medium
Check whether a given graph is Bipartite or not	Link	Medium
Find size of the largest region in Boolean Matrix	Link	Medium
Flood fill Algorithm	Link	Medium
Strongly Connected Components	Link	Medium
Topological Sorting	Link	Medium
Count ways to reach the n’th stair	Link	Easy
Coin Change	Link	Medium
0/1 Knapsack Problem	Link	Medium
Longest Increasing Subsequence	Link	Medium
Longest Common Subsequence	Link	Medium
Word Break Problem	Link	Medium
Dice Throw	Link	Medium
Egg Dropping Puzzle	Link	Hard
Matrix Chain Multiplication	Link	Medium
Combination Sum	Link	Medium
Subset Sum Problem	Link	Medium
Find maximum possible stolen value from houses	Link	Medium
Count Possible Decodings of a given Digit Sequence	Link	Medium
Unique paths in a Grid with Obstacles	Link	Medium
Jump Game	Link	Medium
Cutting a Rod	Link	Medium
Maximum Product Cutting	Link	Medium
Count number of ways to cover a distance	Link	Easy
Number of 1 Bits	Link	Easy
Counting Bits	Link	Medium
Missing Number	Link	Easy
Reverse Bits	Link	Easy
Find XOR of all subsets of a set	Link	Medium