Patterns: Problems#

Patterns cut across data structures and show up frequently in interviews.

• Backtracking (3)
• Bfs (1)
• Dynamic Programming (1)
• Hashing (3)
• Intervals (5)
• Mark and Sweep (2)
• Sliding Window (3)
• Two Pointers (1)
• Union Find (2)

Backtracking

• Add and search word - data structure design
• Word search
• Word search II

Bfs

• Insert Into Complete Binary Tree (Level-Order)

Dynamic Programming

• Count Distinct Subsequences

Hashing

• Bigram Model - Next Word Prediction
• SET Card Game - Validate Set And Find Set
• Verify Lexicographic Sort With Custom Alphabet

Intervals

• Insert interval
• Meeting rooms
• Meeting rooms II
• Merge intervals
• Non overlapping intervals

Mark and Sweep

• Evaluate Precedence Expression With + And *
• Minimum Remove To Make Parentheses Valid

Sliding Window

• Longest repeating character replacement
• Longest substring without repeating characters
• Minimum window substring

Two Pointers

• Is Subsequence

Union Find

• Longest consecutive sequence
• Number of islands