# Category Archives: Game Theory

Given an array arr[] consisting of binary strings, the task is to find the winner of the game when two players play the game optimally… Read More
Given two numbers N and M which denotes the count of ones and zeros respectively, the task is to maximize the count of binary strings… Read More
Given an array arr[] consisting of N integers, each representing size of a pile of stones. The task is to determine the winner of the… Read More
Given two integers N and K, where N represents the total number of cards present when game begins and K denotes the maximum number of… Read More
Given an array arr[] of size N, the task is to count the minimum number of steps required to make all the array elements the… Read More
Given a Binary String S. The task is to determine the winner of the game when two players play a game optimally with the string… Read More
Given a numeric string str, the task is to determine the winner of the game when two players play a game optimally with the string… Read More
Given the number of small and large balls N and M respectively, the task is to find which player wins if both the player X… Read More
Given four integers N, X, P, and Q, the task is to find the minimum cost to make N to 1 by the following two… Read More
Two players are playing a game starting with a number n. In each turn, a player can make any one of the subsequent moves:   Divide… Read More
Two players, player1 and player2, are playing a game on a given number sequence S where player1 starts first and both of them play optimally.… Read More
Given a string S consisting of lower-case English alphabets only, we have two players playing the game. The rules are as follows:   The player can… Read More
Given an integer N and two players, A and B are playing a game. On each player’s turn, that player makes a move by subtracting… Read More
The Expectimax search algorithm is a game theory algorithm used to maximize the expected utility. It is a variation of the Minimax algorithm. While Minimax… Read More
Given Adjacency List representation of graph of N vertices from 1 to N, the task is to count the minimum bipartite groups of the given… Read More