Given an array arr of length N with values 1 and 2 indicating type 1 and type 2 elements and two players, player1 and player2.… Read More
Category Archives: Game Theory
Given two integers K and N, and also given that Alice and Bob are playing a game. In a single move, a player can choose… Read More
Given 3 integers a, b and c indicating number of candies present in three bags. You need to find whether we can empty all the… Read More
Minimize steps to form string S from any random string of length K using a fixed length subsequences
Given a string S consisting of N characters and a positive integer K, the task is to find the minimum number of operations required to… Read More
Given the current position of a Knight as (i, j), find the count of different possible positions visited by a knight after N moves (in… Read More
Given an integer N, find the minimum number of operations to change N to 1. If not possible, print -1. One operation is defined as… Read More
Given two numbers N and M, the task is to find the minimum number of moves to change N to M or -1 if it’s… Read More
Given a binary string S of length N, the task is to find lexicographically the smallest string formed after modifying the string by selecting any… Read More
There are many ways of classifying algorithms and a few of them are shown below: Implementation Method Design Method Other Classifications Classification by Implementation Method:… Read More
Given an array, arr[] of M integers, where the ith element represents the time after which the ith bomb will blast after dropping it, and… Read More
Given two integers A and B, and also given that Alice and Bob are playing a game starting with a bag containing N balls, in… Read More
Given a number N and a digit K, the task is to calculate the number of ways to form a number with the maximum number… Read More
Given an array arr[] of size N, denoting values assigned to N stones, two players, Player1 and Player2, play a game of alternating turns. In… Read More
Given an array arr[] consisting of N integers and an integer M (initially 1), the task is to find the maximum sum of array elements… Read More
Given an array arr[] consisting of N positive integers, such that arr[i] represents the value of the coin, the task is to find the maximum… Read More