Skip to content

techinterview

Deriving state from previous state [mp]

techinterview

Home
Lessons
Terminology
Terminology
Micro Pattern
Micro Pattern
DSA
DSA
LeetCode Top Easy
LeetCode Top Easy
- Feedback
- Python Reference
- Vocabulary
- Variable names
- Array
  Array
- Strings
  Strings
- Linked list
  Linked list
- Trees
  Trees
- Sorting and Searching
  Sorting and Searching
  - 88. Merge Sorted Array
  - 278. First Bad Version
- Dynamic Programming
  Dynamic Programming
- Design
  Design
  - 384. Shuffle an Array
  - 155. Min Stack
- Math
  Math
- Others
  Others
LeetCode Top Medium
LeetCode Top Medium
- Python Reference
- Array and Strings
  Array and Strings
- Linked List
  Linked List
- Trees and Graphs
  Trees and Graphs
- Backtracking
  Backtracking
- Sorting and Searching
  Sorting and Searching
- Dynamic Programming
  Dynamic Programming
- Design
  Design
  - 295. Serialize and Deserialize Binary Tree
  - 380. Insert Delete GetRandom O(1)
- Math
  Math
- Others
  Others
LeetCode Top Hard
LeetCode Top Hard
- Array and Strings
  Array and Strings
- Linked List
  Linked List
- Trees and Graphs
  Trees and Graphs
  - 127. Word Ladder
  - 130. Surrounded Regions
- Backtracking
  Backtracking
  - 131. Palindrome Partitioning
  - 212. Word Search II
- Sorting and Searching
  Sorting and Searching
  - 324. Wiggle Sort II
  - 378. Kth Smallest Element in a Sorted Matrix
- Dynamic Programming
  Dynamic Programming
  - 152. Maximum Product Subarray
  - 91. Decode Ways
- Design
  Design
  - 146. LRU Cache
  - 341. Flatten Nested List Iterator
- Math
  Math
  - 179. Largest Number
  - 149. Max Points on a Line
- Others
  Others
  - 406. Queue Reconstruction by Height
  - 42. Trapping Rain Water
LeetCode SQL 50
LeetCode SQL 50
- SQL & Pandas Reference
  SQL & Pandas Reference
- Select
  Select
- Basic Joins
  Basic Joins
- Basic Aggregate Functions
  Basic Aggregate Functions
- Sorting and Grouping
  Sorting and Grouping
- Advanced Select and Joins
- Advanced String Functions / Regex / Clause
  Advanced String Functions / Regex / Clause
  - 1667. Fix Names in a Table
- Subqueries
  Subqueries
Prep Google Interview
Prep Google Interview

On this page

Micro pattern
Problems

Home
Micro Pattern

Deriving state from previous state [mp]

Micro pattern¶

Problems¶

118. Pascal's Triangle (Top Easy)
78. Subsets (Top Medium)

Cycle detection / fix point [mp]

Copyright © 2026 Tony Aldon

Made with Zensical