# DSA Patterns with Representative Questions

## Arrays

### Two-pointer Technique

- Two Sum
- Three Sum
- Container With Most Water
- Trapping Rain Water
- Sort Colors
- Remove Duplicates from Sorted Array

### Sliding Window

- Maximum Sum Subarray of Size K
- Longest Substring Without Repeating Characters
- Minimum Size Subarray Sum
- Longest Repeating Character Replacement
- Permutation in String
- Sliding Window Maximum

### Prefix/Suffix Sums

- Range Sum Query
- Subarray Sum Equals K
- Maximum Size Subarray Sum Equals K
- Product of Array Except Self
- Continuous Subarray Sum
- Subarray Product Less Than K

### Kadane's Algorithm

- Maximum Subarray
- Maximum Sum Circular Subarray
- Maximum Product Subarray
- Buy and Sell Stock
- Flip Bits to Maximize Consecutive Ones

### Dutch National Flag Algorithm

- Sort Colors
- Sort Array By Parity
- Move Zeroes
- Wiggle Sort

### Binary Search on Arrays

- Search in Rotated Sorted Array
- Find First and Last Position of Element in Sorted Array
- Search Insert Position
- Find Peak Element
- Find Minimum in Rotated Sorted Array
- Kth Smallest Element in a Sorted Matrix

### Merge Intervals

- Merge Intervals
- Insert Interval
- Non-overlapping Intervals
- Meeting Rooms II
- Minimum Number of Arrows to Burst Balloons

### Matrix Traversal

- Spiral Matrix
- Rotate Image
- Set Matrix Zeroes
- Search a 2D Matrix
- Word Search
- Diagonal Traverse

### Moore's Voting Algorithm

- Majority Element
- Majority Element II
- Find the Celebrity

## Strings

### String Matching

- Implement strStr() (Needle in Haystack)
- Longest Happy Prefix
- Shortest Palindrome
- Repeated String Match

### Trie-based Problems

- Implement Trie
- Word Search II
- Design Add and Search Words Data Structure
- Replace Words
- Word Break
- Palindrome Pairs

### Palindrome Problems

- Longest Palindromic Substring
- Palindromic Substrings
- Valid Palindrome
- Palindrome Partitioning
- Shortest Palindrome

### Anagram Problems

- Valid Anagram
- Group Anagrams
- Find All Anagrams in a String
- Minimum Number of Steps to Make Two Strings Anagram

## Linked Lists

### Slow and Fast Pointers

- Linked List Cycle
- Linked List Cycle II
- Middle of the Linked List
- Happy Number
- Find the Duplicate Number

### Reversal Problems

- Reverse Linked List
- Reverse Linked List II
- Reverse Nodes in k-Group
- Swap Nodes in Pairs
- Palindrome Linked List

### Merge Lists

- Merge Two Sorted Lists
- Merge k Sorted Lists
- Sort List
- Partition List

## Stacks

### Parentheses Problems

- Valid Parentheses
- Longest Valid Parentheses
- Remove Invalid Parentheses
- Minimum Add to Make Parentheses Valid

### Next Greater Element

- Next Greater Element I
- Next Greater Element II
- Daily Temperatures
- Largest Rectangle in Histogram
- Trapping Rain Water

### Expression Problems

- Basic Calculator
- Basic Calculator II
- Evaluate Reverse Polish Notation
- Decode String
- Remove K Digits

## Queues

### BFS Applications

- Binary Tree Level Order Traversal
- Walls and Gates
- Rotting Oranges
- Word Ladder
- Open the Lock

### Sliding Window Maximum

- Sliding Window Maximum
- Maximum Frequency Stack
- Design Snake Game

## Trees

### DFS Traversals

- Binary Tree Inorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Postorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- Flatten Binary Tree to Linked List

### Path Sum Problems

- Path Sum
- Path Sum II
- Binary Tree Maximum Path Sum
- Diameter of Binary Tree
- Sum Root to Leaf Numbers

### Lowest Common Ancestor

- Lowest Common Ancestor of a Binary Tree
- Lowest Common Ancestor of a Binary Search Tree
- Smallest Common Region
### Tree Views
- Binary Tree Right/Left Side View
- Top View of Binary Tree
- Bottom View of Binary Tree
- Vertical Order Traversal of a Binary Tree

## Graphs

### DFS Applications

- Number of Islands
- Max Area of Island
- Pacific Atlantic Water Flow
- Surrounded Regions
- Clone Graph

### BFS Applications

- Word Ladder
- Shortest Path in Binary Matrix
- Shortest Bridge
- Open the Lock
- Cut Off Trees for Golf Event

### Shortest Path Algorithms

- Network Delay Time
- Cheapest Flights Within K Stops
- Path With Minimum Effort
- Shortest Path in a Grid with Obstacles Elimination

### Topological Sort

- Course Schedule
- Course Schedule II
- Alien Dictionary
- Sequence Reconstruction
- Minimum Height Trees

### Cycle Detection

- Course Schedule
- Redundant Connection
- Find Eventual Safe States
- Graph Valid Tree

### Union-Find
- Number of Connected Components in an Undirected Graph
- Redundant Connection
- Most Stones Removed with Same Row or Column
- Accounts Merge
- Regions Cut By Slashes

## Heaps/Priority Queues

### K-th Element Problems

- Kth Largest Element in an Array
- Kth Smallest Element in a Sorted Matrix
- Find Median from Data Stream
- Top K Frequent Elements
- Sort Characters By Frequency

### Merge K Items

- Merge k Sorted Lists
- Smallest Range Covering Elements from K Lists
- Find K Pairs with Smallest Sums

## Hash Tables

### Sum Problems

- Two Sum
- 3Sum
- 4Sum
- Subarray Sum Equals K
- Contiguous Array
- Continuous Subarray Sum

### Substring Problems

- Longest Substring Without Repeating Characters
- Minimum Window Substring
- Substring with Concatenation of All Words
- Longest Duplicate Substring

### LRU/LFU Cache

- LRU Cache
- LFU Cache
- Design Twitter
- All O`one Data Structure

## Dynamic Programming

### 0/1 Knapsack

- Subset Sum
- Partition Equal Subset Sum
- Target Sum
- Last Stone Weight II
- Ones and Zeroes

### Unbounded Knapsack

- Coin Change
- Coin Change 2
- Integer Break
- Minimum Cost For Tickets
- Rod Cutting

### Longest Common Subsequence

- Longest Common Subsequence
- Shortest Common Supersequence
- Delete Operation for Two Strings
- Uncrossed Lines
- Edit Distance

### Longest Increasing Subsequence

- Longest Increasing Subsequence
- Number of Longest Increasing Subsequence
- Russian Doll Envelopes
- Maximum Height by Stacking Cuboids
- Minimum Number of Removals to Make Mountain Array

### Grid Problems

- Minimum Path Sum
- Unique Paths
- Unique Paths II
- Dungeon Game
- Cherry Pickup

### Stock Problems

- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock IV
- Best Time to Buy and Sell Stock with Cooldown

## Recursion & Backtracking

### Permutations & Combinations

- Permutations
- Permutations II
- Combinations
- Combination Sum
- Letter Combinations of a Phone Number

### Board Problems

- N-Queens
- Sudoku Solver
- Word Search
- Word Search II
- Valid Sudoku

## Bit Manipulation

### Counting Bits

- Counting Bits
- Number of 1 Bits
- Hamming Distance
- Total Hamming Distance
- Bitwise AND of Numbers Range

### XOR Problems

- Single Number
- Single Number II
- Single Number III
- Find the Duplicate Number
- Missing Number

## Greedy Algorithms

### Interval Problems

- Non-overlapping Intervals
- Minimum Number of Arrows to Burst Balloons
- Meeting Rooms II
- Insert Interval
- Merge Intervals

### Job Scheduling

- Task Scheduler
- Course Schedule III
- Maximum Profit in Job Scheduling
- Minimum Number of Work Sessions to Finish the Tasks

## Searching & Sorting

### Binary Search Variations
- First Bad Version
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array
- Search a 2D Matrix

### Quick Select

- Kth Largest Element in an Array
- Top K Frequent Elements
- Find K Closest Elements
- K Closest Points to Origin

## Advanced Data Structures

### Trie
- Implement Trie
- Design Add and Search Words Data Structure
- Word Search II
- Stream of Characters
- Map Sum Pairs

### Segment Tree

- Range Sum Query - Mutable
- Count of Range Sum
- Falling Squares
- Rectangle Area II

### Advanced Tree Structures

- Design Skiplist
- My Calendar II
- Exam Room
- All O`one Data Structure

## Miscellaneous Patterns

### Meet in the Middle

- Partition Array Into Two Arrays to Minimize Sum Difference
- Closest Subsequence Sum
- Split Array With Same Average
- Tallest Billboard

### Line Sweep

- Meeting Rooms II
- The Skyline Problem
- Rectangle Area II
- Car Pooling
- Minimum Number of Arrows to Burst Balloons

### Two Heaps

- Find Median from Data Stream
- Sliding Window Median
- IPO
- Find Right Interval