Arnab Chakraborty has Published 4293 Articles

Program to count number of points that lie on a line in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:35:06

683 Views

Suppose we have a list of coordinates. Each coordinate has two values x and y, representing a point on the Cartesian plane. Now find the maximum number of points that lie on some line.So, if the input is like coordinates = [[6, 2], [8, 3], [10, 4], [1, 1], [2, ... Read More

Program to count number of ways we can place nonoverlapping edges to connect all nodes in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:32:18

107 Views

Suppose we have a number n that is representing the number of nodes that are placed circularly. We have to find the number of ways we can place n / 2 edges such that every node is connected by an edge, and that edges does not intersect with each other. ... Read More

Program to find minimum cost to pick up gold in given two locations in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:29:11

153 Views

Suppose we have a 2d matrix and some other values like row, col, erow0, ecol0, erow1, and ecol1. If our current position is matrix [row, col] and we want to pick up gold that is at matrix [erow0, ecol0] and matrix [erow1, ecol1]. We can go up, down, left, and ... Read More

Program to check whether given words are maintaining given pattern or not in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:26:07

451 Views

Suppose we have a pattern p and a string str, we have to check whether str follows the same pattern or not. Here follow means there is a bijection between a letter in pattern and a non-empty word in str.So, if the input is like pattern = "cbbc", str = ... Read More

Program to find size of each partition of a list where each letter appears at most one piece in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:24:27

218 Views

Suppose we have a lowercase string s, we can partition s into as many pieces as possible such that each letter appears in at most one piece and find the sizes of the partitions as a list.So, if the input is like s = "momoplaykae", then the output will be ... Read More

Program to count number of paths with cost k from start to end point in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:22:21

309 Views

Suppose we have a 2d binary matrix and another value k. Now starting from the top-left cell, we have to go to the bottom right cell. In one step, we can only go down, or right. Now the score of a path is the sum of the values on the ... Read More

Program to find minimum cost to paint fences with k different colors in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:20:48

308 Views

Suppose we want to paint a row of N fences with K different colors. We want to minimize the cost while ensuring that no two neighboring fences are of the same color. So if we have an N x K matrix where the nth row and kth column represents the ... Read More

Program to find maximum number of package that can be bought by buyers in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 08:18:29

285 Views

Suppose we have two lists sales and buyers. Each element in sales contains two values in the form [day, price] this indicates the package is available for sale only on that day for that given price. And each element in buyers in the form [payday, amount] indicates that the buyer ... Read More

Program to get maximum value of power of a list by rearranging elements in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 06:44:36

658 Views

Suppose we have a list nums of N positive numbers. Now we can select any single value from the list, and move (not swap) it to any position. We can also not move any to position at all. So we have to find what is the maximum possible final power ... Read More

Program to find length of longest increasing subsequence with at least k odd values in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 22-Dec-2020 06:40:36

246 Views

Suppose we have a list of numbers called nums and another value k, we have to find the size of the longest increasing subsequence with at least k odd elements.So, if the input is like nums = [12, 14, 16, 5, 7, 8] k = 2, then the output will ... Read More

Advertisements