Arnab Chakraborty has Published 4452 Articles

Program to find out number of blocks that can be covered in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:55:05

211 Views

Suppose there are n blocks in a path, and a worker is putting colored tiles on the blocks. The worker is putting blocks in a way, such that if a block number in the path is divisible by 4 or/and 2 but not 42, he puts a colored tile there. ... Read More

Program to apply Russian Peasant Multiplication in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:52:50

375 Views

Suppose we are given four integer numbers p, q, r, and k. We will use a method called the Russian Peasant Multiplication method and determine the value of (p + q.i)^r = r + s.i. We have to return the value of r mod k and s mod k.So, if ... Read More

Program to find out the number of integral coordinates on a straight line between two points in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:50:14

202 Views

Suppose, we have been provided with two points (p1, q1) and (p2, q2). We have to find out the number of integral coordinates (both the x and y values are integers) if a straight line is drawn between the two given points. The number of points is returned.So, if the ... Read More

Program to find number of possible moves to start the game to win by the starter in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:47:51

223 Views

Suppose Amal and Bimal are playing a game. They have n containers with one or more chocolates inside it. These containers are numbered from 1 to N, where ith container has count[i] number of chocolates. Now the game is like. First player will select a container and take one or ... Read More

Program to find winner of a rower breaking game in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:44:55

264 Views

Suppose we have an array height. There are n different towers with different height. Amal and Bimal are playing a game. The game rules are like belowAmal always plays firstDuring each move, the current player selects a tower of height X and break it down into Y different towers of ... Read More

Program to find winner of a set element removal game in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:33:09

104 Views

Suppose We have a set of first n natural numbers {1..n}. Amal and Bimal are playing a game.The game rules are like belowAmal always plays firstDuring each move, the current player selects a prime number p from the set. The player then removes p and all of its multiples from ... Read More

Program to find winner of number reducing game in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:30:31

147 Views

Suppose Amal and Bimal are playing a game. They have a number n and they check whether it is a power of 2 or not. If it is, they divide it by 2. otherwise, they reduce it by the next lower number which is also a power of 2. Whoever ... Read More

Program to find number of magic sets from a permutation of first n natural numbers in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:27:51

83 Views

Suppose we have an array A with first n natural numbers, and one permutation P{p1, p2, ... pn} of array A. We have to check how many magic sets are there. A permutation is said to be magic set, if this satisfies these few rules −If we have k, then ... Read More

Program to find number of sequences after adjacent k swaps and at most k swaps in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:23:12

161 Views

Suppose we have an array A with first n natural numbers. We have to find how many sequences (S1) can we get after exact k adjacent swaps on A? And how many sequences (S2) can we get after at most k swaps on A? Here the adjacent swap means swapping ... Read More

Program to find number of strictly increasing colorful candle sequences are there in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 23-Oct-2021 07:19:41

156 Views

Suppose there are n candles which are aligned from left to right. The i-th candle from the left side has the height h[i] and the color c[i]. We also have an integer k, represents there are colors in range 1 to k. We have to find how many strictly increasing ... Read More

Advertisements