Scribd
Upload
11 views

Important_LeetCode_Questions

The document is a revision sheet for data structures and algorithms, organized by categories such as Arrays & Strings, Linked Lists, Trees & Binary Search, Graphs, Dynamic Programming, Backtracking, Greedy, Binary Search, and Heap/Priority Queue. Each category lists various problems along with their corresponding problem numbers. This serves as a study guide for key algorithmic challenges across different data structures.

Uploaded by

g.o.j.o.16.12.89.s.a.t.o.r.u
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
11 views

Important_LeetCode_Questions

The document is a revision sheet for data structures and algorithms, organized by categories such as Arrays & Strings, Linked Lists, Trees & Binary Search, Graphs, Dynamic Programming, Backtracking, Greedy, Binary Search, and Heap/Priority Queue. Each category lists various problems along with their corresponding problem numbers. This serves as a study guide for key algorithmic challenges across different data structures.

Uploaded by

g.o.j.o.16.12.89.s.a.t.o.r.u
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/ 2

DSA REVISION SHEET

Arrays & Strings

1. Two Sum - Problem #1


2. Best Time to Buy and Sell Stock - Problem #121
3. Maximum Subarray - Problem #53
4. Product of Array Except Self - Problem #238
5. Contains Duplicate - Problem #217
6. 3Sum - Problem #15
7. Set Matrix Zeroes - Problem #73
8. Longest Substring Without Repeating Characters - Problem #3
9. Container With Most Water - Problem #11

Linked Lists

1. Reverse Linked List - Problem #206


2. Merge Two Sorted Lists - Problem #21
3. Linked List Cycle - Problem #141
4. Remove Nth Node From End of List - Problem #19
5. Reorder List - Problem #143
6. Merge k Sorted Lists - Problem #23
7. Palindrome Linked List - Problem #234
8. Intersection of Two Linked Lists - Problem #160

Trees & Binary Search

1. Maximum Depth of Binary Tree - Problem #104


2. Invert Binary Tree - Problem #226
3. Binary Tree Level Order Traversal - Problem #102
4. Validate Binary Search Tree - Problem #98
5. Lowest Common Ancestor of a Binary Tree - Problem #236
6. Serialize and Deserialize Binary Tree - Problem #297
7. Kth Smallest Element in a BST - Problem #230
8. Construct Binary Tree from Preorder and Inorder Traversal - Problem #105

Graphs

1. Number of Islands - Problem #200


2. Clone Graph - Problem #133
3. Course Schedule - Problem #207
4. Paci c Atlantic Water Flow - Problem #417
5. Word Ladder - Problem #127
6. Alien Dictionary (Premium) - Problem #269
7. Graph Valid Tree - Problem #261
8. Accounts Merge - Problem #721
fi
Dynamic Programming

1. Climbing Stairs - Problem #70


2. Coin Change - Problem #322
3. Longest Increasing Subsequence - Problem #300
4. Longest Common Subsequence - Problem #1143
5. House Robber - Problem #198
6. House Robber II - Problem #213
7. Word Break - Problem #139
8. Unique Paths - Problem #62
9. Palindromic Substrings - Problem #647

Backtracking

1. Subsets - Problem #78


2. Permutations - Problem #46
3. Combination Sum - Problem #39
4. N-Queens - Problem #51
5. Sudoku Solver - Problem #37
6. Letter Combinations of a Phone Number - Problem #17
7. Word Search - Problem #79

Greedy

1. Jump Game - Problem #55


2. Merge Intervals - Problem #56
3. Insert Interval - Problem #57
4. Non-overlapping Intervals - Problem #435
5. Minimum Number of Arrows to Burst Balloons - Problem #452
6. Gas Station - Problem #134

Binary Search

1. Binary Search - Problem #704


2. Find Minimum in Rotated Sorted Array - Problem #153
3. Search in Rotated Sorted Array - Problem #33
4. Find Peak Element - Problem #162
5. Median of Two Sorted Arrays - Problem #4
6. Split Array Largest Sum - Problem #410

Heap / Priority Queue

1. Kth Largest Element in an Array - Problem #215


2. Find Median from Data Stream - Problem #295
3. Top K Frequent Elements - Problem #347
4. Task Scheduler - Problem #621
5. Merge K Sorted Lists - Problem #23

You might also like