Skip to content

Latest commit

 

History

History
787 lines (657 loc) · 127 KB

File metadata and controls

787 lines (657 loc) · 127 KB

Problems

Array & String

2D Array/Matrix

String Calculations

Two Pointers

  1. Count Binary Substrings
  2. Subarray Product Less Than K
  3. Binary Subarrays With Sum parent problem for 3 pointers -> 992. Subarrays with K Different Integers
  4. Number of Substrings Containing All Three Characters
  5. Number of Substrings With Only 1s
  6. Longest Substring Of All Vowels in Order
  7. Count Vowel Substrings of a String
  8. Vowels of All Substrings
  9. Count Subarrays With Score Less Than K

Shortest Word Distance




Design


Dynamic Programming

Fibonacci

Matrix

Subsequence

Longest Common Subsequence

Longest Increasing Subsequence

State Transition by Inaction | Dynamic Programming State Machine

Maximum Subarray


Graph

Breadth-First Search in Graph

Depth-First Search in Graph

Topological Sort


Greedy


Hash Map/Hash Set

Hash Map

Hash Set


Heap/Priority Queue



Catalan Number


Stack & Queue

Breadth-First Search (BFS)

  1. Walls and Gates
  2. As Far from Land as Possible
  3. Map of Highest Peak

Depth-First Search (DFS)

Queue

Monotonic Queue

Stack

Monotonic Stack

Polish Notation


Tree

Binary Tree

Path Sum


Trie