GeeksforGeeks

Given an array of integers which is initially increasing and then decreasing, find the maximum value in the array.

Given an array of n distinct integers sorted in ascending order, write a function that returns a Fixed Point in the array, if there is any Fixed Point present in array, else returns -1.

Given a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]. Expected time complexity is O(Logn)

Given an integer array of length N (an arbitrarily large number). How to count number of set bits in the array?

Write a C function to return minimum and maximum in an array. You program should make minimum number of comparisons.

Question: Write a C function to find if a given integer appears more than n/2 times in a sorted array of n integers.

Inversion Count for an array indicates – how far (or close) the array is from being sorted. If array is already sorted then inversion count is 0. If array is sorted in reverse order that inversion count is the maximum.

Question: There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 arrays(i.e. array of length 2n). The complexity should be O(log(n))

Below solution divides the problem into subproblems of size y/2 and call the subproblems recursively.