Courses
Tutorials
Practice

Game Theory

140+ posts

Last Updated: 17 May 2024

There are n heaps of coins and two players who move alternately. On each move, a player selects some of the nonempty heaps and removes one coin from each heap. The player ...read more

Competitive Programming

Game Theory

DSA

CSES Problems

Find the winner by incrementing co-ordinates till Euclidean distance <= D

Last Updated: 20 February 2024

A and B play a game and A starts first. Consider a Token placed at (0,0) in a 2D plane, a player can perform the below moves on the token: increase x coordinate of the tok...read more

Geeks Premier League 2023

Find Winner of Game by Making the Sequence Strictly Increasing

Last Updated: 05 March 2024

Given an array arr[] of size N. Two players A and B are playing a game on an array arr[] and an empty sequence, Starting with player A, each player alternately removes an ...read more

Arrays

Competitive Programming

Game Theory

two-pointer-algorithm

Picked

Geeks Premier League

DSA

Geeks Premier League 2023

Winning and Losing States for Competitive Programming

Last Updated: 07 February 2024

In Competitive Programming, we often encounter problems where two players are playing a game optimally and we need to find the winner of the game. In order to solve such p...read more

Competitive Programming

Geeks Premier League 2023

Find the winner between N and M based on the Integer Subtraction

Last Updated: 06 December 2023

Given two integers N and M. Two players A and B are playing the game on these integers. The task is to output the winner if A starts first and last the player who makes th...read more

Geeks Premier League 2023

Practice Problems on Game Theory

Last Updated: 28 September 2023

Game Theory is a topic in competitive programming that involves a certain type of problem, where there are some players who play a game based on given rules and the task i...read more

Game Theory

DSA

Find the winner in game of rotated Array

Last Updated: 03 March 2023

Given a circular connected binary array X[] of length N. Considered two players A and B are playing the game on the following move:Choose a sub-array and left-rotate it on...read more

Competitive Programming

Game Theory

Arrays

DSA

Find the winner of the game based on the given moves

Last Updated: 08 March 2023

Given two integers N and M. Two players A and B are playing this game, and the task is to find the winner A or B according to the given moves if both players play the game...read more

Java

Competitive Programming

Game Theory

Arrays

DSA

Find winner when players can increment any element following given constraints

Last Updated: 13 January 2023

You are given an arr[] of length N, containing positive integers. Then the task is to find the winner when two players are playing the game by alternatively following the ...read more

Technical Scripter

Game Theory

Technical Scripter 2022

DSA

Game of Chocolates | Wythoff's Game

Last Updated: 05 August 2024

Bunty and Dolly are playing a game, described as follows:There are two boxes having A and B number of chocolates respectively. Both can eat L (L = 1) chocolates from any o...read more

Technical Scripter

Game Theory

Picked

Technical Scripter 2022

DSA

Find winner of game where in each move division of N or subtraction is done

Last Updated: 20 December 2022

Jon and Arya are playing a game. The rules of the game are as follows:They have a single number N initially.Both will play an alternate move. Jon starts first.Both will pl...read more

Technical Scripter 2022

DSA

Number of coins to be removed for the first player to win the Game

Last Updated: 23 December 2022

Two friends, A, and B are playing a game. In this game, a group of N coins is placed. The players can pick any number of coins between 1 and 4 (both inclusive) in their ch...read more

Technical Scripter

Game Theory

Picked

Technical Scripter 2022

DSA

Find the winner if player removes any number of 0 from one side of 1

Last Updated: 09 March 2023

Given an arr[] of binary digits. Consider two players X and Y are playing a game where in one move a player can remove any number of zeros from either the left or right of...read more

Technical Scripter 2022

DSA

Find winner of game where in each step a value from given Array is reduced from X

Last Updated: 01 November 2022

You are given an arr[] of distinct positive integers along with an integer X (X ? 1). arr[] contains only 1 and all possible powers of prime number such that every element...read more

Game Theory

DSA

Find winner of game where simultaneous decrement and increment of two elements done in one move

Last Updated: 28 September 2022

Given an arr[] of positive integers of length N. Player X and Y plays a game where in each move one person chooses two elements of arr[] (say arr[i] and arr[j]) such that ...read more

1 2 3 4

...