Arnab Chakraborty has Published 4293 Articles

Program to generate first n lexicographic numbers in python

Arnab Chakraborty

Arnab Chakraborty

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

342 Views

Suppose we have a number n, we have to find first n numbers that are sorted in lexicographic sequence.So, if the input is like n = 15, then the output will be [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]To solve this, we ... Read More

Program to find number of distinct combinations that sum up to k in python

Arnab Chakraborty

Arnab Chakraborty

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

394 Views

Suppose we have a list of distinct numbers called nums and another number k, we have to find the number of distinct combinations that sum up to k. You can reuse numbers when creating combinations.So, if the input is like nums = [2, 4, 5] k = 4, then the ... Read More

Program to find minimum number of movie theatres required to show all movies in python

Arnab Chakraborty

Arnab Chakraborty

Updated on 25-Nov-2020 12:44:17

292 Views

Suppose we have a list of intervals for different movie showings (they can be overlapped), we have to find the minimum number of theatres required to be able to show all of the movies.So, if the input is like intervals = [[20, 65], [0, 40], [50, 140]], then the output ... Read More

Program to find most occurring number after k increments in python

Arnab Chakraborty

Arnab Chakraborty

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

190 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

222 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

991 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

257 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

264 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

313 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

Advertisements