Sunidhi Bansal has Published 1085 Articles

Count operations of the given type required to reduce N to 0 in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 12:00:00

790 Views

We are given a positive integer N. The goal is to find the number of operations required to reduce N to 0. Operation applied is N=N-P where P is the smallest prime divisor of P.Let us understand with examplesInput − N=17Output − Count of operations of the given type required ... Read More

Count pairs from two BSTs whose sum is equal to a given value x in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:58:03

285 Views

We are given two binary search trees as input and a variable x. The goal is to find pairs of nodes from each tree such that the sum of value of nodes is equal to x. Take node 1 from BST_1 and node 2 from BST_2 and add data part ... Read More

Count pairs from two arrays whose modulo operation yields K in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:54:32

215 Views

We are given two arrays containing positive numbers and a value K. The goal is to find unique pairs of elements of arrays such that pairs of type (A, B) has A%B=K or B%A=K and A belongs to the first array and B belongs to the second array.Let us understand ... Read More

Count pairs from two sorted arrays whose sum is equal to a given value x in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:50:09

468 Views

We are given two arrays containing positive numbers and a value x. The goal is to find pairs of elements of arrays such that pairs of type (A, B) has A+B=x and A belongs to the first array and B belongs to the second array.Let us understand with examplesInput − ... Read More

Count pairs in an array such that at least one element is prime in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:39:04

208 Views

We are given an array of positive integers. The goal is to find the count of distinct pairs of elements of an array that have at-least one prime member. If the array is [1, 2, 3, 4] then pairs would be (1, 2), (1, 3), (2, 3), (2, 4) and ... Read More

Count pairs in an array such that LCM(arr[i], arr[j]) > min(arr[i],arr[j]) in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:35:27

278 Views

We are given an array of positive integers. The goal is to find the count of pairs of elements of arr[] such that condition LCM( arr[i], arr[j] ) > minimum of ( arr[i], arr[j] ). That is, the lowest common multiple of elements in a pair is greater than the ... Read More

Count pairs in an array that hold i*arr[i] > j*arr[j] in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:34:05

201 Views

We are given an array of numbers. The goal is to find the pair of elements of array such that they hold the conditionIf (i*arr[i] > j*arr[j]) then (arr[i], arr[j]) is a valid pair.If the array is [ 5, 4, 3, 2, 1 ] then pairs will be [3, 1] ... Read More

Count Pairs of Consecutive Zeros in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:32:40

315 Views

We have a sequence generator that starts with 1. At each step 0 becomes 10 and 1 becomes 01. So following changes will occur at consecutive steps −Step 1 − 01Step 2 − 1001Step 3 − 01101001 ……The goal is to find the number of pairs of consecutive 0’s for ... Read More

Count palindrome words in a sentence in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:30:31

2K+ Views

We are given a string containing an English sentence. The goal is to find the number of words in the string that are palindromes. Palindrome words are those that when read from start or end have the same alphabet sequence. If the sentence is “Madam speaks good Malayalam”, then count ... Read More

Count paths with distance equal to Manhattan distance in C++

Sunidhi Bansal

Sunidhi Bansal

Updated on 02-Dec-2020 11:28:09

459 Views

We are given variables x1, x2, y1, y2 representing two points on a 2D coordinate system as (x1, y1) and (x2, y2). The goal is to find all the paths that will have distance equal to the Manhattan distance between these two points.Manhattan DistanceManhattan Distance between two points (x1, y1) ... Read More

Advertisements