Scribd
Upload
7 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
Available Formats
Download as PDF, TXT or read online on Scribd
7 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
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