Arnab Chakraborty has Published 3734 Articles

Program to find minimum limit of balls in a bag in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:37:19

529 Views

Suppose we have an array nums where the ith element indicates a bag containing nums[i] number of balls. We also have another value called mx. We can perform the following operation at most mx times −Select any bag of balls and divide it into two new bags with at least ... Read More

Program to find max value of an equation in Python

Arnab Chakraborty

Arnab Chakraborty

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

596 Views

Suppose we have an array called points containing the coordinate points on a 2D plane, they are sorted by the x-values, where points[i] = (x_i, y_i) so x_i < x_j for all 1

Program to count number of homogenous substrings in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:32:27

459 Views

Suppose we have a string s, we have to find the number of homogenous substrings of s. The answer may be very large, so return answer modulo 10^9+7. A string is said to be homogenous when all the characters of the string are the same.So, if the input is like ... Read More

Program to count minimum semesters to cover all different courses in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:27:17

443 Views

Suppose we have a number n, indicates that there are n different courses labeled from 1 to n. We also have an array called relations where relations[i] contains a pair (prevCourse_i, nextCourse_i), representing a prerequisite relationship between the course prevCourse_i and the course nextCourse_i: so course prevCourse_i has to be ... Read More

Program to find out the critical and pseudo-critical edges in a graph in Python

Arnab Chakraborty

Arnab Chakraborty

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

812 Views

Suppose, we are given a graph that contains n vertices numbered 0 to n -1. The graph is undirected and each edge has a weight. So given the graph, we have to find out the critical and the pseudo-critical edges in the graphs MST. An edge is called a critical ... Read More

Program to find maximum score from removing stones in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:22:38

535 Views

Suppose we have three values a, b and c. We are playing a solitaire game with three piles of stones whose sizes are a, b, and c respectively. Each turn the player selects two different non-empty piles, take one stone from each, and add 1 point to his score. The ... Read More

Program to find minimum length of string after deleting similar ends in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:17:25

407 Views

Suppose we have a string s with only three characters 'a', 'b', and 'c'. We shall apply the following algorithm on the string any number of times −Select a non-empty prefix from the s where all the characters in the prefix are same.Select a non-empty suffix from the s where ... Read More

Program to find maximum absolute sum of any subarray in Python

Arnab Chakraborty

Arnab Chakraborty

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

477 Views

Suppose we have an array called nums. We have to find the absolute sum of a subarray [nums_l, nums_l+1, ..., nums_r-1, nums_r] is |nums_l + nums_l+1 + ... + nums_r-1 + nums_r|. We have to find the maximum absolute sum of any subarray of nums (that subarray can possibly be ... Read More

Program to find Kth ancestor of a tree node in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 08:06:53

415 Views

Suppose we have a tree with n nodes that are numbered from 0 to n-1. The tree is given by a parent array, where parent[i] is the parent of node i. The root of the tree is node 0. We have to find the kth ancestor of a given node, ... Read More

Program to check whether we can eat favorite candy on our favorite day in Python

Arnab Chakraborty

Arnab Chakraborty

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

274 Views

Suppose we have an array of positive calues candiesCount where candiesCount[i] denotes the number of candies of the ith type we have. We also have another another array called queries where queries[i] has three parameters [favoriteType_i, favoriteDay_i, dailyCap_i]. We have some rules:We start eating candies on day 0.We cannot eat ... Read More

Advertisements