Arnab Chakraborty has Published 4452 Articles

Program to find most occurring number after k increments in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:42:25

121 Views

Suppose we have a list of numbers called nums and another value k. Let us consider an operation where we increase some element by one. We can perform at most k times, we have to find the value of the most frequently occurring number we can obtain. If there are ... Read More

Program to find sum of minimum trees from the list of leaves in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:40:48

141 Views

Suppose we have a list of numbers called nums. This list is representing the leaf nodes in inorder traversal of a tree. Here the internal nodes have have 2 children and their value is same as the product of the largest leaf value of its left subtree and the largest ... Read More

Program to find minimum sum subsequence by taking at least one element from consecutive 3 elements in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:38:27

776 Views

Suppose we have a a list of numbers called nums, we have to find a minimum sum subsequence from the given list such that at least one number for all groups of three consecutive numbers is selected. If the length of given list is less than 3, a number should ... Read More

Program to find two pairs of numbers where difference between sum of these pairs are minimized in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:36:20

200 Views

Suppose we have a list of numbers called nums and we want to select two pairs of numbers from it such that the absolute difference between the sum of these two pairs is minimized.So, if the input is like nums = [3, 4, 5, 10, 7], then the output will ... Read More

Program to find minimum number of operations required to make lists strictly Increasing in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:29:52

163 Views

Suppose we have two list of numbers called A and B, and they are of same length. Now consider we can perform an operation where we can swap numbers A[i] and B[i]. We have to find the number of operations required to make both lists strictly increasing.So, if the input ... Read More

Program to fill Min-max game tree in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Nov-2020 05:55:51

3K+ Views

Suppose we have a binary tree representing a game state of a two player game. Every internal node is filled with 0 and the leaves values represent the end score. Player 1 wants to maximize the end score while player 2 wants to minimize the end score. Player 1 will ... Read More

Program to find maximum sum of two non-overlapping sublists in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Nov-2020 05:52:48

217 Views

Suppose we have a list of numbers called nums and two values x and y, we have to find the maximum sum of two non-overlapping sublists in nums which have lengths x and y.So, if the input is like nums = [3, 2, 10, -2, 7, 6] x = 3 ... Read More

Program to find maximum sum by removing K numbers from ends in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Nov-2020 05:51:18

330 Views

Suppose we have a list of numbers called nums and another value k. We have to find the maximum sum of elements that we can delete, given that we must pop exactly k times, where each pop can be from the left or the right end.So, if the input is ... Read More

Program to find maximum additive score by deleting numbers in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Nov-2020 05:50:07

104 Views

Suppose we have a list of numbers called nums. Let us consider an operation where we can select a number, then remove it and increase our score by the sum of the number and its two adjacent numbers. If we can perform this operation as many times as we want ... Read More

Program to find a target value inside given matrix or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Nov-2020 05:48:13

303 Views

Suppose we have a 2D matrix, where each row and column is sorted in non-decreasing order, we have to check whether given target is present inside it or not.So, if the input is like243034316632And target = 31, then the output will be TrueTo solve this, we will follow these steps ... Read More

Advertisements