Arnab Chakraborty has Published 4293 Articles

Program to minimize hamming distance after swap operations in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 13:21:07

302 Views

Suppose we have two integer arrays, src and tgt, both are of same length. We also have an array allowedSwaps where allowedSwaps[i] contains a pair (ai, bi) indicates that we can swap the elements at index ai with element index bi of the array src. (We can swap elements at ... Read More

Program to swap nodes in a linked list in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 13:14:20

1K+ Views

Suppose we have a list L and another value k. We have to swap kth node from start and kth node from end and return the final list at end.So, if the input is like L = [1, 5, 6, 7, 1, 6, 3, 9, 12] k = 3, then ... Read More

Program to find out if k monitoring stations are enough to monitor particular points in Python

Arnab Chakraborty

Arnab Chakraborty

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

123 Views

Suppose there is a sensor module that can monitor its nearby environment up to a radius of r. There are some things in the lattice point of the module's monitoring circle that needs to be monitored. So, k number of low-powered modules are placed so that they can monitor only ... Read More

Program to construct the lexicographically largest valid sequence in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 13:07:41

304 Views

Suppose we have a number n, we have to find a sequence that satisfies all of the following rules โˆ’1 occurs once in the sequence.Each number in between 2 and n occurs twice in the sequence.For every i in range 2 to n, the distance between the two occurrences of ... Read More

Program to find maximum weighted sum for rotated array in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 13:05:51

216 Views

Suppose we have an array of few elements. We shall have to find the maximum weighted sum if the array elements are rotated. The weighted sum of an array nums can be calculated like below โˆ’$$\mathrm{๐‘†=\sum_{\substack{๐‘–=1}}^{n}๐‘–โˆ—๐‘›๐‘ข๐‘š๐‘ [๐‘–]}$$So, if the input is like L = [5, 3, 4], then the output will ... Read More

Program to count average of all special values for all permutations of a list of items in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 13:03:17

134 Views

Suppose we have a list of elements we can calculate the value of S by the following algorithm.while size of L > 1 is non-zero, do ย  ย a := L[0] ย  ย b := L[1] ย  ย remove L[1] ย  ย L[0] := a + b + a*b return L[0] mod (10^9 + ... Read More

Program to find out the length between two cities in shortcuts in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 12:59:26

486 Views

Suppose there are n number of cities and the cities are connected with two types of roads; highways and shortcuts. Now, there is a map and only the highways are present on the map and all the shortcuts are absent. The transport division of the cities wants to launch a ... Read More

Program to count maximum score from removing substrings in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 12:58:19

213 Views

Suppose we have a string s and two values x and y. We can perform given two types of operations any number of times.Search substring "ab", if present, then we can gain x points by removing it.Search substring "ba", if present, then we can gain y points by removing it.We ... Read More

Program to find out the sum of minimum cost within a graph among all vertices in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 12:55:40

463 Views

Suppose there is a weighted graph with n vertices and m edges. The edges have the weights in powers of 2. Any vertex can be reached from any vertex in the graph, and the cost of travel will be the addition of all the edge weights in the graph. We ... Read More

Program to find out the minimum path to deliver all letters in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 06-Oct-2021 12:51:28

170 Views

Suppose there are n cities and that are connected with n -1 roads. A city can be visited from any other city. Now the postal system of the cities delivers k letters daily. The letter's destination can be any of the k different cities. A postal worker has to deliver ... Read More

Advertisements