Binary Search

• Capacity To Ship Packages Within D Days (code)
• Count Complete Tree Nodes (code)
• Maximum Number of Alloys (code)
• Search in Rotated Sorted Array (code)

Binary Tree

• Traversal/Modification
  • Relink BST to Sorted Linked List (code)
  • Convert BST to Greater Tree (O(1) space with Morris Traversal)
  • Kth Smallest Element in a BST
  • Recover Binary Search Tree (code)
  • Construct Binary Tree from Preorder and Inorder Traversal (code)
  • Binary Search Tree Iterator II (code)
  • Flatten Binary Tree to Linked List (code)
  • Convert Sorted Array to Binary Search Tree (code)
  • Validate Binary Search Tree (code)
  • Leaf-Similar Trees (code)
  • Maximum Product of Splitted Binary Tree (code)
• BFS Traversal
  • Populating Next Right Pointers in Each Node II
  • Deepest Leaves Sum
• Fenwick Tree/Segment Tree
  • Range Sum Query - Mutable (code)
  • Count of Smaller Numbers After Self (code)
  • My Calendar III (code)
• Self-balancing Trees
  • Minimum Absolute Difference Between Elements With Constraint (code)
  • My Calendar III (code)
  • Smallest Number in Infinite Set (code)
  • Time Based Key-Value Store (code)
• Lowest Common Ancestor (LCA)
  • Lowest Common Ancestor of a Binary Tree (code)
  • Lowest Common Ancestor of a Binary Search Tree (code)
• Find Duplicate Subtrees (code)

Bit Manipulation

• Bit Mask
  • Count Paths That Can Form a Palindrome in a Tree (code)
• Bit Set
  • Image Overlap (code)
  • Maximum Length of a Concatenated String with Unique Characters (code)
  • Maximum Product of Word Lengths (code)
  • Optimal Partition of String (code)
  • Single Number II (code)
• Get Leftmost Set Bit
  • Divide Two Integers (Base 2 Long Division)
• Get Rightmost Set Bit
  • Power of Four (code)
  • Set Mismatch (code)
• Is Power of 2 (popcount = 1)
  • Concatenation of Consecutive Binary Numbers (code)
• Minimum Flips to Make a OR b Equal to c (py) (c)
• Single Element in a Sorted Array (code)
• Unset Leftmost Bit
  • Check If a String Contains All Binary Codes of Size K (code)
• Unset Rightmost Bit
  • Number of 1 Bits (code)

Graph

• Bipartite Graph
  • Is Graph Bipartite (code)
  • Possible Bipartition (code)
• BFS Unweighted Shortest Path
  • As Far from Land as Possible (code)
  • Jump Game IV (code)
  • Minimum Genetic Mutation (code)
  • Nearest Exit from Entrance in Maze (code)
  • Shortest Bridge (code)
  • Shortest Path in a Grid with Obstacles Elimination (code)
  • Shortest Path in Binary Matrix
  • Shortest Path to Get All Keys (code)
  • Shortest Path with Alternating Colors (code)
  • Word Ladder II (code)
• Bridge of Graph
  • Critical Connections in a Network (Tarjan's bridge finding)
• Convex Hull
  • Erect the Fence (code)
• Dijkstra Shortest Path
  • Cheapest Flights Within K Stops (code)
  • Minimum Weighted Subgraph With the Required Paths (code)
  • Network Delay Time
  • Path with Maximum Probability (code)
  • Path With Minimum Effort
• Disjoint Set Union Find
  • Graph Valid Tree (union by rank)
  • Last Day Where You Can Still Cross (code)
  • Lexicographically Smallest Equivalent String (code)
  • Longest Consecutive Sequence (union by size)
  • Most Stones Removed with Same Row or Column (code)
  • Number of Good Paths (code)
  • Path With Minimum Effort
  • Satisfiability of Equality Equations (code)
  • Smallest String With Swaps
• Hamiltonian Path
  • Unique Paths III (code)
• Minimum Spanning Tree
  • Min Cost to Connect All Points
    • Kruskal's Algorithm with union find
    • Prim's Algorithm with priority queue
• Topological Sort
  • Course Schedule (code)
  • Find Eventual Safe States (code)
  • Graph Valid Tree (code)
  • Longest Increasing Path in a Matrix (code)
  • Minimum Number of Vertices to Reach All Nodes (code)
• Modelling/Simulation
  • Escape the Spreading Fire
  • Out of Boundary Paths (code)
• Strongly Connected Components (SCC)
  • Kosaraju's algorithm
    • Count Visited Nodes in a Directed Graph (code)
• Traversal
  • Pacific Atlantic Water Flow (code)
  • Word Search (code)
• Tree
  • Sum of Distances in Tree (code)
  • Number of Nodes in the Sub-Tree With the Same Label (code)
  • Minimum Fuel Cost to Report to the Capital (code)

Hash Map

• Contains Duplicate II (code)
• Continuous Subarray Sum (code)
• Insert Delete GetRandom O(1) (code)
• Determine if Two Strings Are Close (code)

Heap/Priority Queue

• Top K Frequent Words (code)
• Construct Target Array With Multiple Sums (code)
• Course Schedule III (code)
• Reduce Array Size to The Half (code)
• Split Array into Consecutive Subsequences (code)
• Minimum Number of Refueling Stops (code)
• Maximum Performance of a Team (code)
• Earliest Possible Day of Full Bloom (code)
• Find Median from Data Stream (code)
• Single-Threaded CPU (code)
• IPO (code)
• Minimize Deviation in Array (code)
• Maximum Subsequence Score (code)

Iterator

• Peeking Iterator
  • Flatten Nested List Iterator (code)
• Check If Two String Arrays are Equivalent (code)

Linked List

• Two Pointers
  • Intersection of Two Linked Lists (code)
  • Partition List (code)
  • Palindrome Linked List (code)
  • Remove Nth Node From End of List (code)
  • Delete the Middle Node of a Linked List (code)
  • Odd Even Linked List (code)
• Floyd's Tortoise and Hare
  • Linked List Cycle (code)
  • Linked List Cycle II
  • Find the Duplicate Number (code)
• My Calendar I (code)
• Delete Node in a Linked List (code)
• Maximum Twin Sum of a Linked List (code)

Matrix

• Backtracking
  • N-Queens (code)
• Pre-computation
  • Range Sum Query 2D (code)
  • Number of Submatrices That Sum to Target (code)
  • Max Sum of Rectangle No Larger Than K (code)
• Search Space Reduction
  • Count Negative Numbers in a Sorted Matrix (code)
  • Search a 2D Matrix II (code)
  • Kth Smallest Element in a Sorted Matrix (code)
• Spiral Matrix
  • Zigzag Conversion (code)
• Yale Format
  • Sparse Matrix Multiplication (code)
• Rotate Image (code)
• Image Overlap (code)
• Toeplitz Matrix (code)
• Construct Quad Tree (code)

Queue

• Design Circular Queue (code)
• Monotonic Queue
  • Sliding Window Maximum (code)

Sorting

• Binary Search
  • Find First and Last Position of Element in Sorted Array (code)
  • Kth Smallest Element in a Sorted Matrix (code)
  • Find K Closest Elements (code)
  • Insert Interval (code)
  • Data Stream as Disjoint Intervals (code)
  • Minimum Time to Complete Trips (code)
  • Koko Eating Bananas (code)
• Longest Increasing Subsequence (LIS)
  • Longest Increasing Subsequence (code)
  • Number of Longest Increasing Subsequence (code)
  • Russian Doll Envelopes (DP/ O(nlogn) with Patience Sort)
• Quickselect
  • Kth Largest Element in an Array (code)
  • Top K Frequent Elements (code)
  • Minimum Moves to Equal Array Elements II (code)
  • Kth Missing Positive Number (code)
• Quicksort
  • Sort Array By Parity (code)
  • Sort an Array (code)
• Two Pointers
  • Find Two Swapped in Sorted Array (code)
  • Merge Sorted Array (code)
  • 3Sum Closest (code)
  • Remove Duplicates from Sorted Array (code)
• Greedy Using Sort
  • Bag of Tokens (code)
  • Find Original Array From Doubled Array (code)
  • Largest Perimeter Triangle (code)
  • Last Stone Weight (code)
  • Maximum Number of Groups With Increasing Length (code)
  • Put Marbles in Bags (code)
  • Find K Pairs with Smallest Sums (code)

Stack

• Implement Queue using Stacks (code)
• Longest Valid Parentheses (code)
• Monotonic Stack
  • 132 Pattern (code)
  • Apply Operations to Maximize Score (code)
  • Beautiful Towers II (code)
  • Daily Temperatures (code)
  • Jump Game VI (code)
  • Largest Rectangle in Histogram (code)
  • Online Stock Span (code)
  • Remove Duplicate Letters (code)
  • Sum of Subarray Minimums (code)
  • Trapping Rain Water (code)
• Remove All Adjacent Duplicates in String II
• Robot Collisions (code)

String Search & Pattern Matching

• DP
  • Concatenated Words (code)
  • Edit (Levenshtein) distance (code)
  • Word Break (code)
• Longest Common Subsequence (LCS)
  • Delete Operation for Two Strings (code)
  • Longest Common Subsequence (code)
• Hashmap
  • Find and Replace Pattern (code, same as Isomorphic Strings)
  • Find All Anagrams in a String (code)
  • Naming a Company (code)
  • Subarray Sums Divisible by K (code)
  • Word Subsets (code)
• Rolling Hash
  • Check If a String Contains All Binary Codes of Size K (code)
  • Find the Index of the First Occurrence in a String (code)
  • K Radius Subarray Averages (code)
• Sliding Window
  • Fruit Into Baskets (code)
  • Longest Substring Without Repeating Characters (code)
  • Maximum Length of Repeated Subarray (code)
  • Minimum Window Substring (code)
  • Permutation in String (code)
  • Substring with Concatenation of All Words (code)
• Trie
  • Design File System (code)
  • Prefix and Suffix Search (code)
  • Search Suggestions System (code)
  • Short Encoding of Words (code)
  • Palindrome Pairs (code)
  • Word Search II (code)
  • Design Add and Search Words Data Structure (code)
  • Equal Row and Column Pairs (code)
• Two/K Pointers
  • Number of Matching Subsequences (code)
• Z Algorithm
  • String Transformation
  • Sum of Scores of Built Strings (code)

Others

• Bin Packing
  • 0-1 Knapsack Problem
    • Maximum Profit in Job Scheduling (code)
  • Matchsticks to Square (code)
• Combinatorics
  • Continuous Subarrays (code)
  • Count Subarrays With Fixed Bounds (code)
  • Number of Ways to Reorder Array to Get Same BST (code)
• DP
  • Arithmetic Slices II (code)
  • Best Time to Buy and Sell Stock IV (code)
  • Best Time to Buy and Sell Stock with Cooldown (code)
  • Best Time to Buy and Sell Stock with Transaction Fee (code)
  • Decode Ways (code)
  • Domino and Tromino Tiling (code)
  • Flip String to Monotone Increasing (code)
  • Increasing Triplet Subsequence (code)
  • Kadane's Algorithm
    • Maximum Sum Circular Subarray (code)
  • Longest Arithmetic Subsequence (code)
  • Maximum Length of Repeated Subarray (code)
  • Maximum Score from Performing Multiplication Operations (code)
  • Minimum Difficulty of a Job Schedule (code)
  • Minimum Falling Path Sum (code)
  • Minimum Number of Refueling Stops
  • New 21 Game (code)
  • Number of Dice Rolls With Target Sum (code)
  • Perfect Squares
  • Predict the Winner (code)
  • Push Dominoes (code)
  • Stone Game II (code)
  • Stone Game III (code)
  • String Compression II (code)
• Greedy
  • Apply Operations to Make All Array Elements Equal to Zero (code)
  • Break a Palindrome (code)
  • Integer to Roman (code)
  • Jump Game II (code)
  • Longest Palindrome by Concatenating Two Letter Words (code)
  • Longest Subsequence With Limited Sum (code)
  • Maximize the Confusion of an Exam (code)
  • Maximum Value at a Given Index in a Bounded Array (code)
  • Minimum Cost to Make Array Equal (code)
  • Minimum Number of Arrows to Burst Balloons (code)
  • Minimum Time to Make Rope Colorful (code)
• Information Theory
  • Poor Pigs (code)
• Math & Geometry
  • Add Digits (code)
  • Bulb Switcher (code)
  • Can Make Arithmetic Progression From Sequence (code)
  • Factorization
    • Apply Operations to Maximize Score (code)
    • Maximum Element-Sum of a Complete Subset of Indices (code)
    • The kth Factor of n (code)
  • Greatest Common Divisor of Strings (code)
  • Max Points on a Line (code)
  • Minimum Rounds to Complete All Tasks (code)
  • Pascal's Triangle II (code)
  • Rectangle Area (code)
  • Sieve of Eratosthenes
    • Prime Pairs With Target Sum (code)
  • Ugly Number (code)
• Parsing/Codec
  • Basic Calculator (code)
  • Decoded String at Index (code)
  • Evaluate Reverse Polish Notation (code)
  • UTF-8 Validation (code)
• Permutation
  • Combination Sum IV (code)
  • Count Vowels Permutation (code)
  • Letter Case Permutation (code)
  • Orderly Queue (code)
  • Unique Binary Search Trees II (code)