Game Theory LeetCode Problems: All 25, With Python Solutions
Every problem in this library that LeetCode tags Game Theory — 25 in total, 20 of them with a complete Python solution, a worked example and the time and space complexity of the approach.
- 25 problems
- 2 Easy
- 13 Medium
- 10 Hard
Game Theory problems by difficulty
Problems with a complete Python solution are listed first, then by ascending problem number.
Easy (2)
| # | Problem | Difficulty | Topics |
|---|---|---|---|
| 292 | Nim Game | Easy | Brainteaser, Math, Game Theory |
| 1025 | Divisor Game | Easy | Brainteaser, Math, Dynamic Programming +1 |
Medium (13)
| # | Problem | Difficulty | Topics |
|---|---|---|---|
| 375 | Guess Number Higher or Lower II | Medium | Math, Dynamic Programming, Game Theory |
| 464 | Can I Win | Medium | Bit Manipulation, Memoization, Math +3 |
| 486 | Predict the Winner | Medium | Recursion, Array, Math +2 |
| 877 | Stone Game | Medium | Array, Math, Dynamic Programming +1 |
| 1140 | Stone Game II | Medium | Array, Math, Dynamic Programming +2 |
| 1561 | Maximum Number of Coins You Can Get | Medium | Greedy, Array, Math +2 |
| 1686 | Stone Game VI | Medium | Greedy, Array, Math +3 |
| 1690 | Stone Game VII | Medium | Array, Math, Dynamic Programming +1 |
| 1927 | Sum Game | Medium | Greedy, Math, String +1 |
| 2029 | Stone Game IX | Medium | Greedy, Array, Math +2 |
| 2038 | Remove Colored Pieces if Both Neighbors are the Same Color | Medium | Greedy, Math, String +1 |
| 294 | Flip Game IIPremium | Medium | Memoization, Math, Dynamic Programming +2 |
| 1908 | Game of NimPremium | Medium | Bit Manipulation, Brainteaser, Array +3 |
Hard (10)
| # | Problem | Difficulty | Topics |
|---|---|---|---|
| 810 | Chalkboard XOR Game | Hard | Bit Manipulation, Brainteaser, Array +2 |
| 913 | Cat and Mouse | Hard | Graph, Topological Sort, Memoization +3 |
| 1406 | Stone Game III | Hard | Array, Math, Dynamic Programming +1 |
| 1510 | Stone Game IV | Hard | Math, Dynamic Programming, Game Theory |
| 1563 | Stone Game V | Hard | Array, Math, Dynamic Programming +1 |
| 1728 | Cat and Mouse II | Hard | Graph, Topological Sort, Memoization +5 |
| 1872 | Stone Game VIII | Hard | Array, Math, Dynamic Programming +2 |
| 843 | Guess the Word | Hard | Array, Math, String +2 |
| 2005 | Subtree Removal Game with Fibonacci TreePremium | Hard | Tree, Math, Dynamic Programming +2 |
| 2868 | The Wording GamePremium | Hard | Greedy, Array, Math +3 |
Keep exploring
All LeetCode topicsEvery tag with a page of its own, with the number of problems behind each.LeetCode patternsThe techniques themselves, with a Python template and complexity for each.Curated study listsBlind 75, NeetCode 150 and three more, grouped by pattern.Easy problemsStart here when the data structure is new rather than the problem.
Other topics
- Array1,569
- String672
- Hash Table588
- Math485
- Dynamic Programming481
- Sorting392
- Greedy346
- Depth-First Search289
- Binary Search253
- Database249
- Tree225
- Breadth-First Search223
- Matrix216
- Two Pointers201
- Bit Manipulation194
- Binary Tree174
- Heap (Priority Queue)163
- Prefix Sum157
- Stack157
- Simulation144
- Graph138
- Counting126
- Design122
- Sliding Window116
When the Game Theory problem arrives live
Stealth Interview is a desktop app for macOS and Windows. It reads the coding problem off your screen, returns a working solution with a step-by-step explanation and its time and space complexity, and transcribes what the interviewer is saying — while staying invisible to screen sharing.