Arnab Chakraborty has Published 4293 Articles

Program to find minimum cost to reduce a list into one integer in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 16:14:56

807 Views

Suppose we have a list of numbers called nums. We can reduce the length of nums by taking any two numbers, removing them, and appending their sum at the end. The cost of doing this operation is the sum of the two integers we removed. We have to find the ... Read More

Program to check two strings are 0 or 1 edit distance away or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 16:10:51

428 Views

Suppose we have two strings S and T we have to check whether they are one or zero edit distance away or not. An edit operation can be defined as deleting a character, adding a character, or replacing a character with another character.So, if the input is like S = ... Read More

Program to find a list of product of all elements except the current index in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 16:07:20

691 Views

Suppose we have a list of numbers called nums, we have to find a new list such that each element at index i of the newly generated list is the product of all the numbers in the original list except the one at index i. Here we have to solve ... Read More

Program to check whether all palindromic substrings are of odd length or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 16:05:05

302 Views

Suppose we have a string s, we have to check whether all its palindromic substrings have odd lengths or not.So, if the input is like s = "level", then the output will be TrueTo solve this, we will follow these steps −for i in range 1 to size of s, ... Read More

Program to find minimum number of hops required to reach end position in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:53:40

630 Views

Suppose we have one array nums, where all elements are positive. We are at index 0. Here, each element in the array represents our maximum jump length at that position. Our goal is to reach to the final index (n-1, where n is size of nums) with less number of ... Read More

Program to check whether every one has at least a friend or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:48:52

340 Views

Suppose we have n people represented as a number from 0 to n - 1, we also have a list of friend’s tuples, where friends[i][0] and friends[i][1] are friends. We have to check whether everyone has at least one friend or not.So, if the input is like n = 3 ... Read More

Program to find most frequent subtree sum of a binary tree in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:45:49

203 Views

Suppose we have a binary tree, we have to find the most frequent subtree sum. The subtree sum of a node is actually the sum of all values under a node, including the node itself.So, if the input is likethen the output will be 3 as it occurs twice − ... Read More

Program to count non-empty subsets where sum of min and max element of set is less than k in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:42:36

244 Views

Suppose we have a list of numbers called nums and another value k, we have to find the number of non-empty subsets S such that min of S + max of S K, doj := j - 1if i

Program to find maximum time to finish K tasks in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:38:54

380 Views

Suppose we have a matrix of tasks where each row has 3 values. We also have another value k. We have to select k rows from tasks, call it S, such that the following sum is minimized and return the sum as: maximum of (S[0, 0], S[1, 0], ...S[k - ... Read More

Program to find minimum difference of max and mins after updating elements at most three times in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 19-Oct-2020 15:37:01

217 Views

Suppose we have a list of numbers called nums, now consider an operation where we can update an element to any value. We can perform at most 3 of such operations, we have to find the resulting minimum difference between the max and the min value in nums.So, if the ... Read More

Advertisements