Examples - rFronteddu/general_wiki GitHub Wiki
Examples
Graphs
PrefixSum
Arrays
- 2SUM
- Buy-Sell-Stock
- Contains Duplicate
- Product of Array Except Self
- Max Sub Array
- Maximum Product Subarray
- Find minimum in rotated sorted array
- Search in rotated sorted array
- 3SUM
- Water Container
- Scholarship Rank
- K Spike
- Average Standing
- Minimum Total Distance
Bitwise
- Sum without using + or -
- Number of 1 bits
- Counting bits
- Missing Number
- Reverse Bits
- Swap Without Temporary Variable
Binary Search
DP
- Matrix Mul
- Longest Common Subsequence
- Longest Common Substring
- Optimal BST
- Coin Change
- Coin Combination
- Rod Cutting
- 01-Knap Pack
- SubSetSum
- LIS
- MED
- LIS
- LPS
- Regular Expression Matching
- Minimum Jumps To End
- Weighted Job scheduling
- Max Sub square matrix
- Max Size Rectangle in a Matrix
- Word Break
- Buy Sell Stock
- Text Justification
- Minimum Cost Path
- Best picking strategy
- Burst Balloon
- Box Stacking
- Staircase
- String interleaving
- Max non adj sum
- Number of BST given n keys
- Longest Bitonic Sequence
- Numbers Without Consecutive 1s in binary representation
- Sub rect sum in linear time
- Biggest square with sides with all Xs
- Decode Ways
Ranges
Linked Lists
- Reverse LL recursive
- Reverse LL Iterative
- LL Cycle
- Merge to sorted Lists
- Remove nth node from end of list
- Reorder List
- Flatten a Multilevel Doubly Linked List
- Add two numbers
Heap
Matrix
Strings
- Longest Substring Without Repeating Characters
- Valid Anagram
- Group Anagrams
- Valid Palindrome
- Longest Palindrome Substring
- Palindromic Substrings
- Encoding Decoding Strings
- Binary String SUM
Binary Tree
Others
D&Q
Back tracking
- Combinations
- Permute
- Generate Parenthesis
- BST Inorder
- BST Levelorder
- Largest Rectangle in Histogram
- BST To Sorted List
- Letter Combinations of a Phone Number
Sliding Window
- Longest Repeating Character Replacement
- Minimum Window Substring
- Sliding Window
- Minimum inefficiency
2PT
- Reverse Array
- Remove el from array in place, return new len
- Best Palindrome Parittion
- Min boxes
- Candidates