Arnab Chakraborty has Published 4452 Articles

Program to check whether an array Is sorted and rotated in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:57:26

340 Views

Suppose we have an array called nums, we have to check whether the array was originally sorted in non-decreasing order, and then rotated some number of positions (may be zero) or not. Duplicates may also present in the array.So, if the input is like nums = [12, 15, 2, 5, ... Read More

Program to find sum of unique elements in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:56:41

1K+ Views

Suppose we have an array nums with few duplicate elements and some unique elements. We have to find the sum of all the unique elements present in nums.So, if the input is like nums = [5, 2, 1, 5, 3, 1, 3, 8], then the output will be 10 because ... Read More

Program to find maximum number of balls in a box using Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:56:18

1K+ Views

Suppose we have a ball factory where we have n balls numbered from l to r (both inclusive) and have an infinite number of boxes numbered from 1 to infinity. So if we put each ball in the box with a number same to the sum of digits of the ... Read More

Program to find latest valid time by replacing hidden digits in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:55:52

189 Views

Suppose we have a string s represents time in the form of hh:mm. Some of the digits in s are hidden (represented by ?). Considering 24hr clock, the valid times are between 00:00 and 23:59. We have to find the latest valid time that we can get from time by ... Read More

Program to find the highest altitude of a point in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:49:57

820 Views

Suppose there is a biker who is going on a road trip. There are n different points in his road trip at different altitudes. The biker starts his trip from point 0 with altitude 0. If we have a sequence called gain with n elements, gain[i] is the net gain ... Read More

Program to find number of rectangles that can form the largest square in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:49:36

191 Views

Suppose we have an array called rect where rect[i] has two elements [len_i, wid_i], where len_i and wid_i are representing the length and width of ith rectangle respectively. Now we can cut the ith rectangle to form a square whose side length is of k if both k Read More

Program to recover decode XORed array in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:49:07

317 Views

Suppose we have a hidden array arr with n non-negative integers. Now this array is encoded into another array enc of length n-1. So here enc[i] = arr[i] XOR arr[i+1]. If we have the encoded enc array and an integer first, that is the first element of actual array, we ... Read More

Program to find total amount of money we have in bank in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:48:43

458 Views

Suppose you put 1Rs in a bank on first day say Monday. And every day from next day, Tuesday to Sunday, you put in 1Rs more than the day before. And on every subsequent Monday, you will put in 1Rs more than the previous Monday. If we have a number ... Read More

Program to find maximum units that can be put on a truck in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:47:16

547 Views

Suppose we have a set of boxes represented as a 2D array called boxTypes, where boxTypes[i] contains two elements [number of boxes of type i, number of units per box of type i]. Now we also have another value k, which is the maximum number of boxes that can be ... Read More

Program to check whether String Halves Are Alike in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-May-2021 11:45:15

326 Views

Suppose we have a string s whose length is even. We have to split this string into two different halves of same lengths. So consider 'a' is the first half and 'b' is the second half. We say two strings are alike when they have the same number of vowels ... Read More

Advertisements