Arnab Chakraborty has Published 4452 Articles

Program to replace all digits with characters using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:11:15

2K+ Views

Suppose we have an alphanumeric string s that contains lowercase English letters in its even positions and digits in its odd positions. Consider an operation shift(c, x), where c is any character and x is a number (digit), this will find the xth character after c. So, for example, shift('p', ... Read More

Program to find minimum distance to the target element using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:10:43

862 Views

Suppose we have an array nums and two different values target (target must present in nums) and start, we have to find an index i such that nums[i] = target and |i - start| is minimum. We have to return the |i - start|.So, if the input is like nums ... Read More

Program to find maximum population year using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:07:56

454 Views

Suppose we have a table with two columns (birth, death) where each row is representing the birth and death years of the ith person. The population of some year y is the number of people alive during y. The ith person is counted in year y's population when y is ... Read More

Program to find two non-overlapping sub-arrays each with target sum using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:07:06

170 Views

Suppose we have an array of arr and another value target. We have to find two non-overlapping sub-arrays of arr where each has sum equal to target. If there are multiple answers, then we have to find an answer where the sum of the lengths of the two sub-arrays is ... Read More

Program to find least number of unique integers after K removals using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:06:25

713 Views

Suppose we have an array called nums where only integers are stored. If we have a number k. We have to find least number of unique elements after removing exactly k elements.So, if the input is like nums = [5, 4, 2, 2, 4, 4, 3], k = 3, then ... Read More

Program to find minimum number of days to make m bouquets using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:05:42

622 Views

Suppose we have an array with integers called nums, we also have another two values m and k. Now, we need to make m bouquets. To make one bouquet we need k adjacent flowers from the garden. Here the garden consists of n different flowers, the ith flower will bloom ... Read More

Program to make file names unique using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:04:55

977 Views

Suppose we have an array of n strings called names. We have to make n directories in the file system such that, at the ith minute, we will create a directory with the name names[i]. Two files cannot have the same name, if we enter a duplicate directory name the ... Read More

Program to find the kth factor of n using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:04:18

492 Views

Suppose we have two positive values n and k. Now consider we have a list of all factors of n sorted in ascending order, we have to find the kth factor in this list. If there are less than k factors, then return -1.So, if the input is like n ... Read More

Program to find longest subarray of 1s after deleting one element using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 13:58:34

335 Views

Suppose we have a binary array called nums, we can delete one element from it. We have to find the size of the longest non-empty subarray which is containing only 1's in the resulting array. If there is no such subarray, then return 0.So, if the input is like nums ... Read More

Program to check if array pairs are divisible by k or not using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 13:57:57

238 Views

Suppose we have an array called nums, this array contains even number of elements, and have another value k. We have to split nums into exactly n/2 pairs such that the sum of each pair is divisible by k. If we can do so then return true, otherwise false.So, if ... Read More

Advertisements