Arnab Chakraborty has Published 3734 Articles

Program to find longest awesome substring in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 09:06:54

581 Views

Suppose we have a numeric string s. As we know an awesome substring is a non-empty substring of s such that we can make any number of swaps in order to make it palindrome. We have to find the length of the maximum length awesome substring of s.So, if the ... Read More

Program to find the maximum score from all possible valid paths in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 09:00:33

628 Views

Suppose we have two arrays nums1 and nums2. A valid path is defined as follows −Select nums1 or nums2 to traverse (from index-0).Traverse the array from left to right.Now, if we are moving through any value that is present in nums1 and nums2 we can change the path to the ... Read More

Program to find min length of run-length encoding after removing at most k characters in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:57:34

274 Views

Suppose we have a string s and another value k. We can delete at most k characters from s such that the length of run-length encoded version of s is minimum. As we know the run-length encoding is a string compression method that replaces consecutive identical characters (2 or more ... Read More

Program to find maximum score from performing multiplication operations in Python

Arnab Chakraborty

Arnab Chakraborty

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

369 Views

Suppose we have two arrays nums and multipliers of size n and m respectively (n >= m). The arrays are 1-indexed. Now our initial score is 0. We want to perform exactly m operations. On the ith operation (1-indexed), we will −Select one value from x from either the start ... Read More

Program to find maximum number of non-overlapping substrings in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:55:00

685 Views

Suppose we have a string s with only lowercase letters, we have to find find the maximum number of non-empty substrings of s that meet the following rulesSubstrings are non-overlappingA substring that contains a specific character ch must also contain all occurrences of ch.We have to find the maximum number ... Read More

Program to find minimum number of increments on subarrays to form a target array in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:54:33

377 Views

Suppose we have an array called target with positive values. Now consider an array initial of same size with all zeros. We have to find the minimum number of operations required to generate a target array from the initial if we do this operation: (Select any subarray from initial and ... Read More

Program to find minimum number of operations to move all balls to each box in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:51:33

807 Views

Suppose we have a binary string called boxes, where boxes[i] is '0' indicates the ith box is empty, and '1' indicates it contains one ball. Now, in one operation, we can move one ball from a box to an adjacent box. After doing so, there may be more than one ... Read More

Program to find best position for a service center in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:47:26

205 Views

Suppose we have a list of positions, which is containing a list of coordinate points where some houses are located. If you want to make a service center at (xc, yc) such that the sum of Euclidean distance from any given point to (xc, yc) is minimum. So we have ... Read More

Program to generate array by concatenating subarrays of another array in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:43:13

288 Views

Suppose we have one 2D array called groups, and another array nums. We have to check whether we can select n disjoint subarrays from the array nums such that the ith subarray is equal to groups[i] (0-indexed), and if i > 0, the (i-1)th subarray will appear before the ith ... Read More

Program to find minimum possible integer after at most k adjacent swaps on digits in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:39:46

239 Views

Suppose we have a string called num representing a very large integer number and also have another value k. We can swap any two adjacent digits of the values at most k times. We have to find the minimum value we can get.So, if the input is like num = ... Read More

Advertisements