Memoization Interview Questions

Master 35 memoization problems frequently asked in technical interviews. These questions test your understanding of memoizationconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Longest Increasing Path in a Matrix

Asked at DoorDash

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix Directed Acyclic Graph

Rank

#2147HardFrequency: 76.6%

The Score of Students Solving Math Expression

Asked at Flipkart

Array Hash Table Math String Dynamic Programming Stack Memoization

Rank

#787HardFrequency: 75.6%

Sliding Puzzle

Asked at Airbnb

Array Dynamic Programming Backtracking Breadth-First Search Memoization Matrix Heuristic Search Bidirectional Search A* Search

Rank

#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Asked at LinkedIn

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

Rank

#70EasyFrequency: 67.6%

Climbing Stairs

Asked at Infosys

Math Dynamic Programming Memoization

Rank

#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask Knapsack Problem Complete Knapsack

Rank

#139MediumFrequency: 60.5%

Word Break

Asked at Uber

Array Hash Table String Dynamic Programming Trie Memoization Brute-Force Search

Rank

#1013EasyFrequency: 59.4%

Fibonacci Number

Asked at Infosys

Math Dynamic Programming Recursion Memoization

Rank

#140HardFrequency: 59.3%

Word Break II

Asked at TikTok

Array Hash Table String Dynamic Programming Backtracking Trie Memoization

Rank

#1778HardFrequency: 55.1%

Maximize Grid Happiness

Asked at Salesforce

Dynamic Programming Bit Manipulation Memoization Bitmask

#10

Rank

#464MediumFrequency: 53.7%

Can I Win

Asked at LinkedIn

Math Dynamic Programming Bit Manipulation Memoization Game Theory Bitmask

#11

Rank

#1732HardFrequency: 53.4%

Minimum One Bit Operations to Make Integers Zero

Asked at Oracle

Math Dynamic Programming Bit Manipulation Recursion Memoization

#12

Rank

#4065HardFrequency: 44.7%

Count Sequences to K

Asked at LinkedIn

Array Math Dynamic Programming Memoization Number Theory

#13

Rank

#930MediumFrequency: 35.6%

All Possible Full Binary Trees

Asked at Salesforce

Dynamic Programming Tree Recursion Memoization Binary Tree

#14

Rank

#241MediumFrequency: 32.3%

Different Ways to Add Parentheses

Asked at Amazon

Math String Dynamic Programming Recursion Memoization Bracket Sequences

#15

Rank

#3733HardFrequency: 31.3%

Length of Longest V-Shaped Diagonal Segment

Asked at Amazon

Array Dynamic Programming Memoization Matrix

#16

Rank

#3318MediumFrequency: 31.1%

Maximum Number of Operations With the Same Score II

Asked at Microsoft

Array Dynamic Programming Memoization

#17

Rank

#691HardFrequency: 29.5%

Stickers to Spell Word

Asked at Meta

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#18

Rank

#1236EasyFrequency: 25.4%

N-th Tribonacci Number

Asked at Google

Math Dynamic Programming Memoization

#19

Rank

#294MediumFrequency: 24.6%

Flip Game II

Asked at TikTok

Math Dynamic Programming Backtracking Memoization Minimax Game Theory Sprague–Grundy Theorem Impartial Game

#20

Rank

#1488MediumFrequency: 23.3%

Sort Integers by The Power Value

Asked at Google

Dynamic Programming Memoization Sorting

#21

Rank

#2028HardFrequency: 23.3%

The Earliest and Latest Rounds Where Players Compete

Asked at Google

Dynamic Programming Memoization

#22

Rank

#397MediumFrequency: 22.1%

Integer Replacement

Asked at Google

Dynamic Programming Greedy Bit Manipulation Memoization

#23

Rank

#949HardFrequency: 22.1%

Cat and Mouse

Asked at Google

Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Game Theory Zero-Sum Game

#24

Rank

#1555HardFrequency: 22.1%

Number of Ways of Cutting a Pizza

Asked at Google

Array Dynamic Programming Memoization Matrix Prefix Sum

#25

Rank

#3414HardFrequency: 21.9%

Find Number of Ways to Reach the K-th Stair

Asked at Amazon

Math Dynamic Programming Bit Manipulation Memoization Combinatorics

#26

Rank

#1727HardFrequency: 20.9%

Cat and Mouse II

Asked at Google

Array Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Matrix Game Theory Zero-Sum Game

#27

Rank

#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Asked at Google

Hash Table String Dynamic Programming Graph Theory Topological Sort Memoization Counting Directed Acyclic Graph

#28

Rank

#1676HardFrequency: 19.5%

Minimum Number of Days to Eat N Oranges

Asked at Google

Dynamic Programming Memoization

#29

Rank

#2395MediumFrequency: 19.5%

Longest Binary Subsequence Less Than or Equal to K

Asked at Google

String Dynamic Programming Greedy Memoization

#30

Rank

#1692HardFrequency: 18%

Number of Ways to Reorder Array to Get Same BST

Asked at Google

Array Math Divide and Conquer Dynamic Programming Tree Union-Find Binary Search Tree Memoization Combinatorics Binary Tree Fermat's Little Theorem

#31

Rank

#1924HardFrequency: 18%

Maximum Number of Groups Getting Fresh Donuts

Asked at Google

Array Dynamic Programming Bit Manipulation Memoization Bitmask

#32

Rank

#546HardFrequency: 16.4%

Remove Boxes

Asked at Google

Array Dynamic Programming Memoization

#33

Rank

#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Asked at Microsoft

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix

#34

Rank

#488HardFrequency: 5.5%

Zuma Game

Asked at Google

String Dynamic Programming Stack Breadth-First Search Memoization

#35

Rank

View All Topics

Master Memoization in Real Interviews

Get AI-powered assistance when solving memoization problems during your actual interviews.

Get Started Free

No credit card required

Memoization Interview Questions

Related Topics

Longest Increasing Path in a Matrix

The Score of Students Solving Math Expression

Sliding Puzzle

Partition to K Equal Sum Subsets

Climbing Stairs

Shopping Offers

Word Break

Fibonacci Number

Word Break II

Maximize Grid Happiness

Can I Win

Minimum One Bit Operations to Make Integers Zero

Count Sequences to K

All Possible Full Binary Trees

Different Ways to Add Parentheses

Length of Longest V-Shaped Diagonal Segment

Maximum Number of Operations With the Same Score II

Stickers to Spell Word

N-th Tribonacci Number

Flip Game II

Sort Integers by The Power Value

The Earliest and Latest Rounds Where Players Compete

Integer Replacement

Cat and Mouse

Number of Ways of Cutting a Pizza

Find Number of Ways to Reach the K-th Stair

Cat and Mouse II

Largest Color Value in a Directed Graph

Minimum Number of Days to Eat N Oranges

Longest Binary Subsequence Less Than or Equal to K

Number of Ways to Reorder Array to Get Same BST

Maximum Number of Groups Getting Fresh Donuts

Remove Boxes

Number of Increasing Paths in a Grid

Zuma Game

Master Memoization in Real Interviews

Memoization Interview Questions

Related Topics

Longest Increasing Path in a Matrix

The Score of Students Solving Math Expression

Sliding Puzzle

Partition to K Equal Sum Subsets

Climbing Stairs

Shopping Offers

Word Break

Fibonacci Number

Word Break II

Maximize Grid Happiness

Can I Win

Minimum One Bit Operations to Make Integers Zero

Count Sequences to K

All Possible Full Binary Trees

Different Ways to Add Parentheses

Length of Longest V-Shaped Diagonal Segment

Maximum Number of Operations With the Same Score II

Stickers to Spell Word

N-th Tribonacci Number

Flip Game II

Sort Integers by The Power Value

The Earliest and Latest Rounds Where Players Compete

Integer Replacement

Cat and Mouse

Number of Ways of Cutting a Pizza

Find Number of Ways to Reach the K-th Stair

Cat and Mouse II

Largest Color Value in a Directed Graph

Minimum Number of Days to Eat N Oranges

Longest Binary Subsequence Less Than or Equal to K

Number of Ways to Reorder Array to Get Same BST

Maximum Number of Groups Getting Fresh Donuts

Remove Boxes

Number of Increasing Paths in a Grid

Zuma Game

Master Memoization in Real Interviews