Searching: Count the number of 1s in a sorted binary array
Problem Statement: You are given a binary array, in decreasing order. You need to count the number of 1’s in it. Example: Input: arr[] =…
Searching: Given two arrays, generate third array with the given constraints
Problem Statement: You are given 2 arrays a and b. You need to create a new array c, such that c[i], has the value from a[] which is greater…
Searching: Check if there exist 2 elements in an array whose sum is equal to the sum of rest of the array
Problem Statement: Given an array, you need to 2 elements in the array, such that the sum of all the elements of the array is equal to 2…
Searching: Get the Pythagorean Triplet in an array
Problem Statement: You are given an array, you need to find Pythagorean triplet. Pythagorean triplet = a^2 +b^2 = c^2 Example: Input: arr[] =…
Searching: Check if all occurrence if a character appear together
Problem Statement: You are given a string s and key k, you need to check if all the occurrence of k are together Example: Input: s =…
Searching: Check the ceiling in a sorted array
Problem Statement: You are given a sorted array and a value x. You need to find the index of ceiling of x, such that it is the smallest…
Searching: Find all the triplets with zero sum
Problem Statement: You are given an array, you need to find all the possible index of triplet, such that the sum is equal to zero. Example:…
Sorting: Find a pair with maximum product in array of integers
Problem Statement: You are given an array with +ve and -ve integers, return a pair with highest product Example: Input [1, 3, -4, 2, -5]…
Sorting: Find the missing element of a range in an array
Problem Statement: You are given a array of a range. There are some numbers missing. You need to find how many numbers needs to be added to…
Sorting: Print elements occurred only once in the array
Problem Statement: You are given an array that has number repeating once or twice. You need to identify the numbers that occurs once in an…