Searching: Find fixed point in the given array
Problem Statement: You are given an array. You need to find the fixed point. A fixed point is a value equal to index. If there is no fixed…
Searching: Allocate minimum pages
Problem Statement: You are given an array that represents number of pages in the ith book. There are m students, you need to allocate all the…
Searching: Find median of two sorted array of different sizes
Problem Statement: You are given 2 sorted arrays of different sizes, you need to find the median. If the total elements in combined array is…
Searching: Count number of occurrence in a sorted array
Problem Statement: You are given a sorted array a[] and a target element. You need to find the number of times the target element is element.…
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…