Arnab Chakraborty has Published 4293 Articles

Find the position of box which occupies the given ball in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:34:42

244 Views

Suppose we have two arrays A and B. The size of A is the number of rows and A[i] is the number of boxes in the ith row. And B is the array of balls where B[i] denotes a number on the ball. Given that ball i (value B[i]) will ... Read More

Find the player who rearranges the characters to get a palindrome string first in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:33:07

116 Views

Suppose we have a string S with lowercase letters, now two players are playing the game. The rules are as follows −The player wins the game, if, at any move, a player can shuffle the characters of the string to get a palindrome string.The player cannot win when he/she has ... Read More

Find the original matrix when largest element in a row and a column are given in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:30:23

222 Views

Suppose we have two arrays A and B of size N and M respectively and we also have one N X M binary matrix where 1 denotes that there was a positive integer in the original matrix and 0 means that position is holding 0 into the original matrix also. ... Read More

Find the ordering of tasks from given dependencies in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:28:28

444 Views

Suppose we have n different tasks; these tasks are labeled from 0 to n-1. Some tasks may have prerequisites tasks, so as an example if we want to choose task 2 then we have to first finish the task 1, which is represented as a pair − [2, 1] If ... Read More

Find the number of sub arrays in the permutation of first N natural numbers such that their median is M in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:25:09

338 Views

Suppose we have an array A containing the permutation of first N natural numbers and another number M is also given, where M ≤ N, we have to find the number of sub-arrays such that the median of the sequence is M. As we know the median of a sequence ... Read More

Find the number of spectators standing in the stadium at time t in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:22:49

104 Views

There are n number of spectators in the stadium, and they are labeled from 1 to n. Now follow these cases −At time t1, the first spectator stands.At time t2, the second spectator stands.…At time tk, the k-th spectator stands.At time tk + 1, the (k + 1)-th spectator stands ... Read More

Find the number of rectangles of size 2x1 which can be placed inside a rectangle of size n x m in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:20:52

167 Views

Suppose we have two values n and m; we have to find the number of rectangles of size 2x1 that can be set inside a rectangle of size n x m. There are few conditions, that we have to consider −Any two small rectangles cannot overlap.Every small rectangle lies completely ... Read More

Find the number of distinct pairs of vertices which have a distance of exactly k in a tree in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:17:52

256 Views

Suppose we have an integer k and also have a tree with n nodes, we have to count the number of distinct pairs of vertices which have a exact k distance.So, if the input is like k = 2then the output will be 4To solve this, we will follow these ... Read More

Find the number of distinct islands in a 2D matrix in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:13:37

535 Views

Suppose we have a binary matrix. We have to count the number of islands in it. An island is place that is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. We can assume that all four edges of the grid are all surrounded by water.Suppose ... Read More

Find the number of consecutive zero at the end after multiplying n numbers in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2020 06:10:40

245 Views

Suppose we have an array with n numbers, we have to return the number of consecutive zero’s at the end after multiplying all the n numbers.So, if the input is like [200, 20, 5, 30, 40, 14], then the output will be 6 as 200 * 20 * 5 * ... Read More

Advertisements