Arnab Chakraborty has Published 4452 Articles

Program to find the final ranking of teams in order from highest to lowest rank in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:13:14

272 Views

Suppose we have a list of strings called votes, here each entry is in lowercase letters and they are representing votes on candidates in order from highest to lowest preference. Here the rank of a candidate depends first by the number of votes received on the highest preference. Now if ... Read More

Program to count number of switches that will be on after flipping by n persons in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:12:05

261 Views

Suppose we have a number n, and there are n switches in a room, and all switches are off. Now n people who flip switches as follows −Person 1 flips all switches that are multiples of 1 (so all of the switches).Person 2 flips switches that are multiples of 2 ... Read More

Program to count number of surrounded islands in the matrix in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:10:50

472 Views

Suppose we have a binary matrix. Where 1 represents land and 0 represents water. As we know an island is a group of 1s that are grouped together whose perimeter is surrounded by water. We have to find the number of completely surrounded islands.So, if the input is likethen the ... Read More

Program to find sum of all numbers formed by path of a binary tree in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:08:32

227 Views

Suppose we have a binary tree where each node is containing a single digit from 0 to 9. Now each path from the root to the leaf represents a number with its digits in order. We have to find the sum of numbers represented by all paths in the tree.So, ... Read More

Program to find number of subsequence that are present inside word list in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:07:01

325 Views

Suppose we have a list of words and a string s, we have to find the number of strings in the words list that are subsequences of s.So, if the input is like words = ["xz", "xw", "y"] s = "xyz", then the output will be 2, as "xz" and ... Read More

Program to find minimum number of subsequence whose concatenation is same as target in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:05:09

184 Views

Suppose we have two strings source and target, we have to find the minimum number of subsequences of source we can form such that if we concatenate them, it will be same as target. If there is no such result, return -1.So, if the input is like source = "xyz" ... Read More

Program to list of candidates who have got majority vote in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:03:58

373 Views

Suppose we have a list of numbers called nums where each number represents a vote to a candidate. We have to find the ids of the candidates that have greater than floor(n/3) votes, in non-decreasing order.So, if the input is like nums = [3, 2, 6, 6, 6, 6, 7, ... Read More

Program to count maximum number of strings we can generate from list of words and letter counts in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:02:22

224 Views

Suppose we have a list of strings where each string contains two letters "A"s and "B"s. We have two values a and b. We have to find the maximum number of strings that can be formed. We can use at most a number of "A"s and at most b number ... Read More

Program to count number of stepping numbers of n digits in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:01:00

406 Views

Suppose we have a number n we have to find the number of stepping numbers of n digit. As we know a number is called stepping number when all adjacent digits have an absolute difference of 1. So if a number is 123, this is stepping number but 124 is ... Read More

Program to find the size of the longest sublist where car speed is constant in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Dec-2020 05:00:22

103 Views

Suppose we have a list of numbers representing the position of a car at equally spaced intervals of time. We have to find the size of the longest sublist where the car was traveling at a constant speed.So, if the input is like positions = [0, 4, 8, 12, 6, ... Read More

Advertisements