Game Theory Problems

Master game theory problems with AI-powered solutions. Get instant coding assistance during your technical interviews for all 23 problems in this category.

Total Problems: 23
Easy: 3
Medium: 12
Hard: 8

Game Theory LeetCode Problems List

  • 292. Nim Game - Easy - Game TheoryYou are playing the following Nim Game with your friend: Initially, there is a heap of stones on the table. You and your friend will alternate taking ... Topics: Math, Brainteaser, Game Theory
  • 909. Stone Game - Medium - Game TheoryAlice and Bob play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of st... Topics: Array, Math, Dynamic Programming, Game Theory
  • 464. Can I Win - Medium - Game TheoryIn the "100 game" two players take turns adding, to a running total, any integer from 1 to 10. The player who first causes the running total to reach ... Topics: Math, Dynamic Programming, Bit Manipulation, Memoization, Game Theory, Bitmask
  • 873. Guess the Word - Hard - Game TheoryYou are given an array of unique strings words where words[i] is six letters long. One word of words was chosen as a secret word. You are also given t... Topics: Array, Math, String, Interactive, Game Theory
  • 1240. Stone Game II - Medium - Game TheoryAlice and Bob continue their games with piles of stones. There are a number of piles arranged in a row, and each pile has a positive integer number of... Topics: Array, Math, Dynamic Programming, Prefix Sum, Game Theory
  • 375. Guess Number Higher or Lower II - Medium - Game TheoryWe are playing the Guessing Game. The game will work as follows: I pick a number between 1 and n. You guess a number. If you guess the right number, y... Topics: Math, Dynamic Programming, Game Theory
  • 486. Predict the Winner - Medium - Game TheoryYou are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla... Topics: Array, Math, Dynamic Programming, Recursion, Game Theory
  • 949. Cat and Mouse - Hard - Game TheoryA game on an undirected graph is played by two players, Mouse and Cat, who alternate turns. The graph is given as follows: graph[a] is a list of all n... Topics: Math, Dynamic Programming, Graph, Topological Sort, Memoization, Game Theory
  • 1522. Stone Game III - Hard - Game TheoryAlice and Bob continue their games with piles of stones. There are several stones arranged in a row, and each stone has an associated value which is a... Topics: Array, Math, Dynamic Programming, Game Theory
  • 2039. Sum Game - Medium - Game TheoryAlice and Bob take turns playing a game, with Alice starting first. You are given a string num of even length consisting of digits and '?' characters.... Topics: Math, String, Greedy, Game Theory
  • 2156. Stone Game IX - Medium - Game TheoryAlice and Bob continue their games with stones. There is a row of n stones, and each stone has an associated value. You are given an integer array sto... Topics: Array, Math, Greedy, Counting, Game Theory
  • 3511. Find the Winning Player in Coin Game - Easy - Game TheoryYou are given two positive integers x and y, denoting the number of coins with values 75 and 10 respectively. Alice and Bob are playing a game. Each t... Topics: Math, Simulation, Game Theory
  • 1086. Divisor Game - Easy - Game TheoryAlice and Bob take turns playing a game, with Alice starting first. Initially, there is a number n on the chalkboard. On each player's turn, that play... Topics: Math, Dynamic Programming, Brainteaser, Game Theory
  • 2149. Remove Colored Pieces if Both Neighbors are the Same Color - Medium - Game TheoryThere are n pieces arranged in a line, and each piece is colored either by 'A' or by 'B'. You are given a string colors of length n where colors[i] is... Topics: Math, String, Greedy, Game Theory
  • 1727. Cat and Mouse II - Hard - Game TheoryA game is played by a cat and a mouse named Cat and Mouse. The environment is represented by a grid of size rows x cols, where each element is a wall,... Topics: Array, Math, Dynamic Programming, Graph, Topological Sort, Memoization, Matrix, Game Theory
  • 1808. Stone Game VII - Medium - Game TheoryAlice and Bob take turns playing a game, with Alice starting first. There are n stones arranged in a row. On each player's turn, they can remove eithe... Topics: Array, Math, Dynamic Programming, Game Theory
  • 3462. Vowels Game in a String - Medium - Game TheoryAlice and Bob are playing a game on a string. You are given a string s, Alice and Bob will take turns playing the following game where Alice starts fi... Topics: Math, String, Brainteaser, Game Theory
  • 3560. Maximum Number of Moves to Kill All Pawns - Hard - Game TheoryThere is a 50 x 50 chessboard with one knight and some pawns on it. You are given two integers kx and ky where (kx, ky) denotes the position of the kn... Topics: Array, Math, Bit Manipulation, Breadth-First Search, Game Theory, Bitmask
  • 2002. Stone Game VIII - Hard - Game TheoryAlice and Bob take turns playing a game, with Alice starting first. There are n stones arranged in a row. On each player's turn, while the number of s... Topics: Array, Math, Dynamic Programming, Prefix Sum, Game Theory
  • 1788. Stone Game VI - Medium - Game TheoryAlice and Bob take turns playing a game, with Alice starting first. There are n stones in a pile. On each player's turn, they can remove a stone from ... Topics: Array, Math, Greedy, Sorting, Heap (Priority Queue), Game Theory
  • 3766. Maximum Median Sum of Subsequences of Size 3 - Medium - Game TheoryYou are given an integer array nums with a length divisible by 3. You want to make the array empty in steps. In each step, you can select any three el... Topics: Array, Math, Greedy, Sorting, Game Theory
  • 828. Chalkboard XOR Game - Hard - Game TheoryYou are given an array of integers nums represents the numbers written on a chalkboard. Alice and Bob take turns erasing exactly one number from the c... Topics: Array, Math, Bit Manipulation, Brainteaser, Game Theory
  • 1685. Stone Game V - Hard - Game TheoryThere are several stones arranged in a row, and each stone has an associated value which is an integer given in the array stoneValue. In each round of... Topics: Array, Math, Dynamic Programming, Game Theory

Related LeetCode Topics

Game Theory LeetCode Problems - Interview Coder