Arnab Chakraborty has Published 4452 Articles

Program to find sum of beauty of all substrings in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 11:12:46

556 Views

Suppose we have a string s. We have to find the sum of beauty of all of its substrings. The beauty of a string is actually the difference in frequencies between the most frequent and least frequent characters. So if the string is "abaacc", then its frequency is 3 - ... Read More

Program to find minimum difference of stone games score in Python

Arnab Chakraborty

Arnab Chakraborty

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

111 Views

Suppose we have an array called stones where stones[i] represents the value of the ith stone from the left. Two friends Amal and Bimal re playing a turn based game with these stones and Amal starts first always. There are n stones arranged in a row. Each player can remove ... Read More

Program to check whether number is a sum of powers of three in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 11:07:25

454 Views

Suppose we have a number n, we have to check whether it is possible to represent n as the sum of distinct powers of three or not. An integer y is said to be power of three if there exists an integer x such that y = 3^x.So, if the ... Read More

Program to partitioning into minimum number of Deci- Binary numbers in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 11:06:00

411 Views

Suppose we have a number n in string format. We have to find minimum deci-binary numbers are required, so that whose sum is equal to n. A deci-binary number is a decimal number whose digits are either 0 or 1.So, if the input is like n = "132", then the ... Read More

Program to find maximum width ramp in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 11:04:05

217 Views

Suppose we have an array nums, a ramp is a tuple (i, j) for which i < j and nums[i]

Program to find winner of stone game in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 11:01:28

280 Views

Suppose Amal and Bimal are playing a game and Amal's turn is first. The game is like below −There are n stones in a pile. Each player can take a stone from the pile and receive points based on the position of that stone. Amal and Bimal may value the ... Read More

Program to find sum of absolute differences in a sorted array in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 10:55:36

410 Views

Suppose we have an array nums and that is sorted in non-decreasing order. We have to make an array called result with the same length as nums such that result[i] is the summation of absolute differences between nums[i] and all the other elements in the array.So, if the input is ... Read More

Program to find equal sum arrays with minimum number of operations in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 10:52:18

513 Views

Suppose we have two arrays of called nums1 and nums2. The values in the arrays are between 1 and 6(inclusive). In one operation, we can update any value in any of the arrays to any value between 1 and 6. We have to find the minimum number of operations needed ... Read More

Program to find concatenation of consecutive binary numbers in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 10:50:24

390 Views

Suppose we have a number n, we have to find the decimal value of the binary string by concatenating the binary representations of 1 to n one by one in order, if the answer is too large then return answer modulo 10^9 + 7.So, if the input is like n ... Read More

Program to find closest dessert cost in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 10:47:52

158 Views

Suppose we have two arrays called baseCosts with n items from them we can select base and toppingCosts with m items from them we can select toppings and also have a target value. We have to follow these rules to make dessert.There must be exactly one base.We can add one ... Read More

Advertisements