Arnab Chakraborty has Published 4452 Articles

Program to find all upside down numbers of length n in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:29:07

231 Views

Suppose we have a value n. We have to find all upside down numbers of length n. As we knot the upside down number is one that appears the same when flipped 180 degrees.So, if the input is like n = 2, then the output will be ['11', '69', '88', ... Read More

Program to check all values in the tree are same or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:27:00

248 Views

Suppose we have a binary tree, we have to check whether all nodes in the tree have the same values or not.So, if the input is likethen the output will be TrueTo solve this, we will follow these steps −Define a function solve() . This will take root, and valif ... Read More

Program to check occurrences of every value is unique or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:24:48

177 Views

Suppose we have a list of numbers nums (positive or negative), we have to check whether the number of occurrences of every value in the array is unique or not.So, if the input is like nums = [6, 4, 2, 9, 4, 2, 2, 9, 9, 9], then the output ... Read More

Program to check whether we can pick up and drop every passenger in given list in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:23:47

245 Views

Suppose we have a matrix called requested_trips where each row containing [start_x, end_x, num_passengers], and we also have a capacity value. Now each requested trip asks to pick up num_passengers passenger at start_x and drop them off at end_x. We also have a car with the capacity that is given, ... Read More

Program to find the sum of the lengths of two nonoverlapping sublists whose sum is given in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:21:48

81 Views

Suppose we have a list of numbers called nums and another value k, we have to find two nonoverlapping sublists in nums whose sum is k, and we have to find the sum of their lengths. When there are more than two possible sublists, we have to find the sum ... Read More

Program to check two trees are exactly same based on their structure and values in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:19:58

82 Views

Suppose we have two binary trees, we have to check whether they are exactly same in terms of their structures and values or not. We can say them as twin trees.So, if the input is likethen the output will be True for the first pair, false for the second pair ... Read More

Program to find possible number of palindromes we can make by trimming string in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:18:07

171 Views

Suppose we have a string s, we have to find the number of ways we can obtain a palindrome by trimming the left and right sides of s.So, if the input is like s = "momo", then the output will be 6, as You can get ["mom", "omo", "o", "o", ... Read More

Program to count number of valid triangle triplets in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:16:17

634 Views

Suppose we have an array of numbers, we have to find the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle. So if the input is like [2, 2, 3, 4], then the result will be 3 as ... Read More

Program to traverse binary tree using list of directions in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:14:42

197 Views

Suppose we have a binary tree and a list of strings moves consisting of "R"(Right), "L"(Left) and "U"(Up). Starting from root, we have to traverse the tree by performing each move in moves where: "R" indicates traverse to the right child. "L" indicates traverse to the left child. "U" indicates ... Read More

Program to find sum of all elements of a tree in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 21-Oct-2020 12:12:43

736 Views

Suppose we have a binary tree containing some values, we have to find the sum of all values in the tree.So, if the input is likethen the output will be 14To solve this, we will follow these steps −Define a function recurse() . This will take nodeval := value of ... Read More

Advertisements