Arnab Chakraborty has Published 4452 Articles

Program to find maximum length of subarray with positive product in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 04-Oct-2021 07:47:16

205 Views

Suppose we have an array called nums, we have to find the maximum length of a subarray where the product of all its elements is positive. We have to find the maximum length of a subarray with positive product.So, if the input is like nums = [2, -2, -4, 5, ... Read More

Program to find out the greatest subarray of a given length in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 04-Oct-2021 07:07:58

473 Views

Suppose we have an array containing various integer values and a given length k. We have to find out the greatest subarray from the array of the given length. A subarray is said to be greater than another subarray, if subarray1[i] ≠ subarry2[i] and subarray1[i] > subarry2[i].So, if the input ... Read More

Program to check if number of compass usage to get out of a maze is enough in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Aug-2021 12:46:14

62 Views

Suppose, we are playing a game where we are trapped in a maze. We have to find our way out of the maze. The maze can be presented as an x m matrix, where n is the number of rows and m is the number of columns. Each cell/element of ... Read More

Program to find out the minimum number of moves for a chess piece to reach every position in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Aug-2021 11:37:28

494 Views

Suppose, we have a chessboard and a special knight piece K, that moves in an L shape within the board. If the piece is in position (x1, y1) and if it moves to (x2, y2) the movement can be described as x2 = x1 ± a ; y2 = y1 ... Read More

Program to find longest distance of 1s in binary form of a number using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:33:17

174 Views

Suppose we have a number N, we have to find the longest distance between two consecutive 1's in its binary representation. If there are no two-consecutive 1's, then return 0.So, if the input is like 71, then the output will be 4, because 71 in binary is 1000111. Now there ... Read More

Program to find longest nice substring using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:32:57

435 Views

Suppose we have a string s. We have to find longest nice substring of s. For a string s, it will be said to nice when, for every letter of the alphabet in s, it appears in uppercase and lowercase both. If there are multiple such substring, then return the ... Read More

Program to merge strings alternately using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:32:28

5K+ Views

Suppose we have two strings s and t. We have to merge them by adding letters in alternating fashion, starting from s. If s and t are not of same length, add the extra letters onto the end of the merged string.So, if the input is like s = "major" ... Read More

Program to count items matching a rule using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:32:09

351 Views

Suppose we have an array nums, where each nums[i] contains three elements [type_i, color_i, name_i]. These are describing the type, color, and name of the ith item. We also have a rule represented by two other strings, ruleKey and ruleValue. Now we can say the ith item is matched the ... Read More

Program to find nearest point that has the same x or y coordinate using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:31:48

2K+ Views

Suppose we have a set of points given in an array called pts. We also have another point (x, y) which is our current location. We are defining a valid point as, a point which shares the same x-coordinate or the same y-coordinate as our current point. We have to ... Read More

Program to check if binary string has at most one segment of ones or not using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 29-May-2021 14:31:34

416 Views

Suppose we have a binary string s (without leading zeros), We have to check whether s contains at most one contiguous segment of ones or not.So, if the input is like s = "11100", then the output will be True as there is one segment of ones "111".To solve this, ... Read More

Advertisements