Questions for Revision

Prefix Sum

1. 303 Range Sum Query #. Immutable

2. 525 Contiguous Array

3. 560 Subarray Sum Equals K

Two Pointers

1. 167 Two Sum II #. Input Array is Sorted

2. 15 3 Sum

3. 11 Container with most water

Sliding Window

1. 643 Maximum Average Subarray I

2. 3 Longest Substring without Repeating Characters

3. 76 Minimum Window Substring

Fast and Slow Pointers

1. 141 Linked List Cycle

2. 202 Happy Number

3. 287 Find the Duplicate Number

Linked List in-place reversal

1. 206 Reverse Linked List

2. 92 Reverse Linked List II

3. 24 Swap Nodes in Pairs

Monotonic Stack

1. 496 Next Greater Element I

2. 739 Daily Temperatures

3. 84 Largest Rectangle in Histogram

Top K. Elements OR min/max Heap

1. 215 Kth Largest element in an array

2. 347 Top K Frequent Elements

3. 373 Find K Pairs with Smallest Sums

Overlapping Intervals

1. 56 Merge Intervals

2. 57 Insert Interval

3. 435 Non-overlapping intervals

Modified Binary Search

1. 33 Search in Rotated Sorted Array

2. 153 Find Minimum in Rotated Sorted Array

3. 240 Search a 2D Matrix II

Binary Tree Traversal

1. 257 Binary Tree Paths

2. 230 Kth Smallest Element in a BST

3. 124 Binary Tree Maximum Path Sum

4. 107 Binary Tree Level Order Traversal II

Depth First Search

1. 133 Clone Graph

2. 113 Path Sum II

3. 210 Course Schedule II

Breadth First Search

1. 102 Binary Tree Level Order Traversal

2. 994 Rotting Oranges

3. 127 Word Ladder

Matrix Traversal

1. 733 Flood Fill

2. 200 Number of Islands

3. 130 Surrounded Regions

Backtracking

1. 46 Permutations

2. 78 Subsets

3. 51 N-Queens

Dynamic Programming

1. 70 Climbing Stairs

2. 322 Coin Change

3. 300 Longest Increasing Subsequence

4. 416 Partition Equal Subset Sum

5. 312 Burst Balloons

6. 1143 Longest Common Subsequence