Deep understanding about classic problems. It would be tremendously helpful for your code test.

Classic Graph Problems:

- 2 color graph: Is Graph Bipartite
- Explore 0-1 island: Island Perimeter
- Find cycle in a directed graph: Course Schedule

Classic String Problems:

- Deal with group inside a string: Reverse Words in a String II
- Split Strings with Multiple Delimiters: Different Ways to Add Parentheses
- Find integer from string: Design Compressed String Iterator

Classic Tree Problems:

- Find path from root to the given node: Inorder Successor in BST

Classic DP Problems:

- Paint Fence: Paint Fence
- Climb stairs: Min Cost Climbing Stairs

Classic BinarySearch Problems:

- Binarysearch find the first False: First Bad Version
- Search in Rotated Sorted Array: Search in Rotated Sorted Array II
- Sqrt(x)
- Search for a Range

Classic Monotone Problems:

- Next bigger value: Daily Temperatures

Classic Problems:

- Meeting confict: #calendarconflict, Meeting Rooms
- Longest increasing sequence(LIS): Longest Increasing Subsequence
- Knapsack problems: Coin Change, Coin Change 2
- Tower hopper problem: Jump Game, Jump Game II
- Maximum Subarray: Maximum Subarray
- Word Ladder: Word Ladder
- Subsets: Subsets
- Subset Sum Problem: Combination Sum, Partition Equal Subset Sum
- K-diff Pairs in an Array: K-diff Pairs in an Array
- Flattern nested data structure: Flatten 2D Vector
- Sliding windows with substring comparision: Permutation in String
- Detect palindrome: Longest Palindromic Substring
- Merge Intervals: Merge Intervals
- Next bigger value: Daily Temperatures
- #stack: Basic Calculator
- #recursive: Pow(x, n)

See all classic problems: #classic.

- Review: Classic Code Problems
- LintCode: String to Integer
- LintCode: Sort Integers
- LintCode: Social Network
- LintCode: Second Max of Array
- LintCode: Prime Product
- LintCode: MinimumString
- LintCode: Middle of Linked List
- LintCode: K Decimal Addition
- LintCode: Hex Conversion
- LintCode: Data Segmentation
- LintCode: Construction Queue
- LintCode: Card Game
- Leetcode: Word Search
- Leetcode: Word Ladder II
- Leetcode: Water and Jug Problem
- Leetcode: Valid Word Abbreviation
- Leetcode: Unique Paths II
- Leetcode: Text Justification
- Leetcode: Teemo Attacking
- Leetcode: Sum of Distances in Tree
- Leetcode: Subsets
- Leetcode: String to Integer (atoi)
- Leetcode: Sqrt(x)
- Leetcode: Split Array With Same Average
- Leetcode: Sort List
- Leetcode: Simplify Path
- Leetcode: Similar String Groups
- Leetcode: Shortest Word Distance II
- Leetcode: Shortest Word Distance
- Leetcode: Search for a Range
- Leetcode: Range Sum Query – Mutable
- Leetcode: Push Dominoes
- Leetcode: Product of Array Except Self
- Leetcode: Possible Bipartition
- Leetcode: Positions of Large Groups
- Leetcode: Permutation in String
- Leetcode: Partition Equal Subset Sum
- Leetcode: Order Problem
- Leetcode: One Edit Distance
- Leetcode: Number of Matching Subsequences
- Leetcode: Number of Distinct Islands II
- Leetcode: Non-overlapping Intervals
- Leetcode: Minimum Window Substring
- Leetcode: Min Cost Climbing Stairs
- Leetcode: Meeting Rooms
- Leetcode: Maximum XOR of Two Numbers in an Array
- Leetcode: Maximum Subarray
- Leetcode: Maximum Gap
- Leetcode: Maximum Distance in Arrays
- Leetcode: Maximum Average Subarray I
- Leetcode: Max Chunks To Make Sorted II
- Leetcode: Lowest Common Ancestor of a Binary Tree
- Leetcode: Longest Word in Dictionary through Deleting
- Leetcode: Longest Palindromic Substring
- Leetcode: Letter Case Permutation
- Leetcode: Keys and Rooms
- Leetcode: K-diff Pairs in an Array
- Leetcode: Jump Game
- Leetcode: Island Perimeter
- Leetcode: Inorder Successor in BST
- Leetcode: Increasing Subsequences
- Leetcode: Implement Magic Dictionary
- Leetcode: House Robber II
- Leetcode: Heaters
- Leetcode: Guess Number Higher or Lower II
- Leetcode: Graph Valid Tree
- Leetcode: Gas Station
- Leetcode: Encode and Decode TinyURL
- Leetcode: Encode and Decode Strings
- Leetcode: Edit Distance
- Leetcode: Dungeon Game
- Leetcode: Directed Graph Loop
- Leetcode: Design Linked List
- Leetcode: Decode String
- Leetcode: Daily Temperatures
- Leetcode: Course Schedule
- Leetcode: Count Complete Tree Nodes
- Leetcode: Convert Binary Search Tree to Sorted Doubly Linked List
- Leetcode: Combination Sum IV
- Leetcode: Coin Change 2
- Leetcode: Coin Change
- Leetcode: Closest Leaf in a Binary Tree
- Leetcode: Closest Binary Search Tree Value
- Leetcode: Binary Tree Longest Consecutive Sequence
- Leetcode: Binary Tree Level Order Traversal
- Leetcode: Basic Calculator
- Leetcode: Array Nesting
- Leetcode: Add Strings
- Leetcode: 4Sum II

See more blog_posts.

Original URL: https://code.dennyzhang.com/review-classic

Connect with Denny In LinkedIn Or Slack

Share It, If You Like It.