Arnab Chakraborty has Published 4452 Articles

Program to check there is any forward path in circular cyclic list or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:34:29

171 Views

Suppose we have a circular list called nums. So the first and the last elements are neighbors. So starting from any index say i, we can move nums[i] number of steps forward if nums[i] is a positive value, otherwise backwards if it's a negative value. We have to check whether ... Read More

Program to count number of characters in each bracket depth in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:28:57

386 Views

Suppose we have a string s which consists of only three characters "X", "(", and ")". The string has balanced brackets and in between some "X"s are there along with possibly nested brackets may also there recursively. We have to find the number of "X"s at each depth of brackets ... Read More

Program to get final string after shifting characters with given number of positions in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:21:11

567 Views

Suppose we have a lowercase string s and another list of integers called shifts whose length is same as the length of s. Here each element in shifts[i] indicates it to shift the first i + 1 letters of s by shifts[i] positions. If shifting crosses 'z' it will be ... Read More

Program to count number of horizontal brick pattern can be made from set of bricks in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:16:54

204 Views

Suppose we have a list of numbers called bricks and two other values width and height. Each element in bricks[i] represents a brick whose length is bricks[i] units and width is 1 unit. We have to find the number of ways to lay the bricks such that we get full ... Read More

Program to find number of pairs where elements square is within the given range in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:14:18

172 Views

Suppose we have two list of numbers nums1 and nums2. And also have two numbers lower and upper. We have to find the number of pairs (i, j) such that lower ≤ nums1[i]^2 + nums2[j]^2 ≤ upper.So, if the input is like nums1 = [5, 3, 2] nums2 = [8, ... Read More

Program to check whether robot is moving inside a bounded box or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:11:04

230 Views

Suppose we have a string s, that represents the moves of a robot. Robot is currently at (0, 0) position and it is facing north. The move string s may have these characters"F" to move forward direction, one unit"L" to rotate 90 degrees’ left"R" to rotate 90 degrees’ rightSo if ... Read More

Program to find bitwise AND of range of numbers in given range in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:07:42

227 Views

Suppose we have two values start and end, we have to find the bitwise AND of all numbers in the range [start, end] (both inclusive).So, if the input is like start = 8 end = 12, then the output will be 8 is 1000 in binary and 12 is 1100 ... Read More

Program to find number of sublists with sum k in a binary list in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:05:13

132 Views

Suppose we have a binary list with 0s or 1s. We also have another input called k, we have to find the number of sublists whose sum is same as k.So, if the input is like nums = [1, 0, 0, 1, 1, 1, 0, 1] k = 3, then ... Read More

Program to find list showing total distance required to move all balls to current position in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 10:02:48

91 Views

Suppose we have a binary list called nums containing only 0s and 1s where a 0 indicates empty cell and 1 indicates the cell is filled by a ball. We have to find a new list of say L, whose size is also same like nums size, where L[i] is ... Read More

Program to balance the direction string so that each direction occurred quarter times in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 16-Oct-2021 09:59:26

346 Views

Suppose we have a string s with four directions "N", "S", "W" and "E" for North, South, West and East respectively. We have to find the size of the shortest substring we can update such that each of the four directions occur n/4 times each, where n is the size ... Read More

Advertisements