Binary Search

1. Given an arithmetic progression with one number mission find that missing number - ArithmeticProgressionSearch.java
2. Search an element in sorted array - BinarySearch.java
3. Search an element in array which is first increasing then decreasing then increasing or other way round - CircularBinarySearch.java
4. Given a sorted array find total number of pairs whose difference is k - CountNDistinctPairsWithDifferenceK.java
5. Given a sorted array with duplicates, find first occurrence of a given element - FirstOccurrenceOfNumberInSortedArray.java
6. Find floor and ceiling of given element in sorted array - FloorAndCeilingSortedArray.java
7. Find median of two sorted array of same size - MedianOfTwoSortedArray.java
8. Find a missing number in array of consecutive numbers - MissingNumberInConsecutiveNumbers.java
9. Find a value of function in which this monotonically increasing function becomes positive - MonotonicallyIncreasingFunctionBecomesPositive.java
10. Find number of pairs where x^y > y^x - NumberOfPairWithXPowerYGreaterThanYPowerX.java
11. Given an array find an element which is larger than both its neighbors - PeakElement.java
12. Given an array which is sorted and rotated find an element - SortedAndRotatedArraySearch.java
13. Search for range in sorted array - SearchForRange.java
14. Median of two sorted array of different size - MedianOfTwoSortedArrayOfDifferentLength.java