Arnab Chakraborty has Published 4293 Articles

Find smallest number n such that n XOR n+1 equals to given k in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:49:07

283 Views

Suppose we have a positive number k. We have to find the positive number n, such that XOR of n and n+1 is same as k. So if k = 7 (111), output will be 3. As 3 (011), and 3 + 1 = 4 (100), so 011 XOR 100 ... Read More

Find i’th Index character in a binary string obtained after n iterations in C++ programming

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:47:58

233 Views

Suppose we have a binary string bin. Then apply n iterations on it, and in each iteration 0 becomes 01 and 1 becomes 10, after that ith index character in the string after nth iteration. So if the binary string is 101, and n = 2, and i = 3, ... Read More

Find set of m-elements with difference of any two elements is divisible by k in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:46:30

233 Views

Suppose we have an array with N positive integers, and another variable K. We have to find the exactly m-elements, such that difference between any two elements is equal to k. So if the array is A = [4, 7, 10, 6, 9], and k = 3 and m = ... Read More

Find foot of perpendicular from a point in 2D plane to a Line in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:45:18

1K+ Views

Consider we have a point P in 2D plane and equation of a line, the task is to find the foot of the perpendicular from P to the line.The equation of the straight line is ax + by + c = 0. Equation of line passing through P and perpendicular ... Read More

Find missing number in another array which is shuffled copy in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:43:43

325 Views

Suppose, we have two arrays A and B, the array A has n elements. The second array B has all the elements of A, but they are shuffled and one element is removed. We have to find the missing elements. So if A = [4, 8, 1, 3, 7], and ... Read More

Find duplicates in constant array with elements 0 to N-1 in O(1) space in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:40:12

272 Views

Suppose we have a list of numbers from 0 to n-1. A number can be repeated as many as possible number of times. We have to find the repeating numbers without taking any extra space. If the value of n = 7, and list is like [5, 2, 3, 5, ... Read More

Find minimum value to assign all array elements so that array product becomes greater in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:38:18

215 Views

Suppose we have an array of n elements. Update all elements of the given array to some min value x, such that arr[i] = x. Such that product of all elements in the new array is strictly greater than the product of all elements of the initial array, where i ... Read More

Find duplicates in a given array when elements are not limited to a range in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:36:54

1K+ Views

Suppose we have an array of N integers. Here we will print the duplicates of the given array. If no such duplicates are present, then return -1. So if the array is like [12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48], then duplicates are: [12, 3, 48]Here ... Read More

Find minimum sum such that one of every three consecutive elements is taken in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:35:48

375 Views

Suppose we have an array of n elements. The task is to find the minimum sum of elements from the array. Such that at least one element one element is picked out of every three consecutive elements in that array. So if the array is like [1, 2, 3, 6, ... Read More

Find count of Almost Prime numbers from 1 to N in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 18-Dec-2019 10:34:28

393 Views

Suppose we have a number N. We have to find almost prime numbers in range 1 to N. A number is called almost prime when it has exactly two distinct factors. The numbers can have any number of non-prime factors, but should be two prime factors. So if N is ... Read More

Advertisements