Arnab Chakraborty has Published 4452 Articles

Program to find minimum cost to merge stones in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 09:18:18

203 Views

Suppose we have N piles of stones arranged in a row. Here the i-th pile has stones[i] number of stones. A move consists of merging K consecutive piles into one pile, now the cost of this move is equal to the total number of stones in these K number of ... Read More

Program to find number of squareful arrays in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 09:07:41

70 Views

Suppose we want to make a target string of lowercase letters. At first, we have the sequence as n '?' marks (n is the length of target string). We also have a stamp of lowercase letters. On each turn, we can place the stamp over the sequence, and replace every ... Read More

Program to find minimum time to finish all jobs in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:49:16

695 Views

Suppose we have an array called jobs, where jobs[i] indicates the amount of time needed to complete the ith job. We also have another value k, to them we can assign jobs. Each job should be assigned to exactly one worker. And the working time of a worker is the ... Read More

C++ program to overload addition operator to add two matrices

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:48:02

3K+ Views

Suppose we have two matrices mat1 and mat2. We shall have to add these two matrices and form the third matrix. We shall have to do this by overloading the addition operator.So, if the input is like589679834763then the output will be131113131312To solve this, we will follow these steps −Overload the ... Read More

Program to find number of distinct subsequences in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:45:11

655 Views

Suppose we have a string s, we have to count the number of distinct subsequences of the string s. If the answer is too large then return result modulo 10^9 + 7.So, if the input is like s = "bab", then the output will be 6 because there are 6 ... Read More

C++ program to overload extraction operator

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:45:04

331 Views

Suppose we have a Person class with two attributes first_name and the last_name. It also has two methods called get_first_name() and get_last_name() to retrieve or set first name and last name respectively. We shall have to overload the extraction operator (

C++ program to find maximum of each k sized contiguous subarray

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:42:37

300 Views

Suppose we have an array with n elements and a value k. We shall have to find maximum value for each of the contiguous subarray of size k.So, if the input is like arr = [3, 4, 6, 2, 8], k = 3, then the output will be The contiguous ... Read More

C++ program to define exception for small username, and validate username

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:40:06

665 Views

Suppose we have a string of usernames and we shall have to check whether username is valid or not based on few conditions. So we shall have to define an exception that is thrown when the length of username is less than 5 characters long. We shall have to return ... Read More

Program to find value of K for K-Similar Strings in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:38:04

187 Views

Suppose we have two strings s and t. These two strings are K-similar when we can swap the positions of two letters in s exactly K times so that the resulting string is t. We have two anagrams s and t, and we have to find the smallest K for ... Read More

C++ program to add different items with class templates

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Oct-2021 08:34:01

589 Views

Suppose we want to make a class that can add two integers, two floats and two strings (string addition is basically concatenating strings). As input at first we take a number n represents there are n different operations. In each operation the first item is the type [int, float, string] ... Read More

Advertisements