Arnab Chakraborty has Published 4452 Articles

Program to separate persons where no enemies can stay in same group in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:52:05

321 Views

Suppose we have a number n and a 2D matrix called enemies. Here n indicates there is n people labeled from [0, n - 1]. Now each row in enemies contains [a, b] which means that a and b are enemies. We have to check whether it is possible to ... Read More

Program to reverse a sentence words stored as character array in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:39:52

1K+ Views

Suppose we have one input string sentence where each element is stored as single character, we have to reverse the strings word by word.So, if the input is like ["t", "h", "e", " ", "m", "a", "n", " ", "i", "s", " ", "n", "l", "c", "e"], then the output ... Read More

Program to find in which interval how many tasks are worked on in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:36:40

70 Views

Suppose we have a list of intervals where each interval is like [start, end) and we also have a list of strings called types. Now for a given i, the intervals[i] shows the times someone worked on the job types[i] from [start, end). Two intervals of the same type never ... Read More

Program to rotate a linked list by k places in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:34:18

250 Views

Suppose we have a linked list. We have to rotate the list to the right by k places. The value of k will be positive. So if the list is like [1 −> 2 −> 3 −> 4 −> 5 −> NULL], and k = 2, then the output will ... Read More

Program to rotate square matrix by 90 degrees counterclockwise in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:32:49

2K+ Views

Suppose we have a square matrix, we have to rotate it 90 degrees counter-clockwise.147258369then the output will be789456123To solve this, we will follow these steps −if matrix is empty, thenreturn a blank listn := row count of matrixfor each row in matrix, doreverse the rowfor i in range 0 to ... Read More

Program to check robot can reach target by keep moving on visited spots in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:28:38

174 Views

Suppose we have a robot, that is currently sitting in at position (0, 0) (Cartesian plane). If we have list of its moves that it can make, containing N(North), S(South), W(West), and E(East). However, if the robot reaches a spot it has been in before, it will continue moving in ... Read More

Program to find maximum profit by cutting the rod of different length in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:24:57

600 Views

Suppose we have a rod is given of length n. We also have a list, that contains different size and price for each size. We have to find the maximum price by cutting the rod and selling them in the market. To get the best price by making a cut ... Read More

Program to find minimum number of rocketships needed for rescue in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 10:23:11

130 Views

Suppose we have a list of numbers called weights this is representing peoples' weights and a value limit determines the weight limit of one rocket ship. Now each rocketship can take at most two people. We have to find the minimum number of rocket ships it would take to rescue ... Read More

Program to reverse linked list by groups of size k in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Oct-2020 10:55:37

314 Views

Suppose we have a singly linked list, and another value k, we have to reverse every k contiguous group of nodes.So, if the input is like List = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], k = 3, then the output will be [3, 2, 1, 6, ... Read More

Program to reverse the directed graph in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Oct-2020 10:53:25

892 Views

Suppose we have a directed graph, we have to find its reverse so if an edge goes from u to v, it now goes from v to u. Here input will be an adjacency list, and if there are n nodes, the nodes will be (0, 1, ..., n-1).So, if ... Read More

Advertisements