# Array | Searching

### Recent articles on Array Searching

- Search, insert and delete in an unsorted array
- Search, insert and delete in a sorted array
- Given an array A[] and a number x, check for pair in A[] with sum as x
- Searching in an array where adjacent differ by at most k
- Find common elements in three sorted arrays
- Find position of an element in a sorted array of infinite numbers
- Find the only repetitive element between 1 to n-1
- Find the element that appears once
- Maximum Subarray Sum Excluding Certain Elements
- Maximum equlibrium sum in an array
- Equilibrium index of an array
- Leaders in an array
- Ceiling in a sorted array
- Majority Element
- Check for Majority Element in a sorted array
- Check if an array has a majority element
- Two Pointers Technique
- Find a peak element
- Find the two repeating elements in a given array
- Find a Fixed Point in a given array
- Find sub-array with given sum
- Maximum triplet sum in array
- Smallest Difference Triplet from Three arrays
- Find a triplet that sum to a given value
- Find all triplets with zero sum
- All unique triplets that sum up to a given value
- Count triplets with sum smaller than a given value
- Print all triplets in sorted array that form AP
- Number of unique triplets whose XOR is zero
- Find a triplet such that sum of two equals to third element
- Find the Number Occurring Odd Number of Times
- Find the Missing Number
- Count number of occurrences (or frequency) in a sorted array
- Given a sorted array and a number x, find the pair in array whose sum is closest to x
- Count 1’s in a sorted binary array
- Find the first repeating element in an array of integers
- Find lost element from a duplicated array
- Find the repeating and the missing | Added 3 new methods
- Find the two numbers with odd occurrences in an unsorted array
- Find a pair with the given difference
- Find four elements that sum to a given value | Set 1 (n^3 solution)
- Find four elements that sum to a given value | Set 2 ( O(n^2Logn) Solution)
- Find if there is a sub-array with 0 sum
- Search an element in an array where difference between adjacent elements is 1
- Third largest element in an array of distinct elements
- Check if there exist two elements in an array whose sum is equal to the sum of rest of the array
- Check if a given array contains duplicate elements within k distance from each other
- Search an element in an unsorted array using minimum number of comparisons
- Count of only repeated element in a sorted array of consecutive elements
- Find element in a sorted array whose frequency is greater than or equal to n/2.
- Minimum absolute difference of adjacent elements in a circular array
- Find the first, second and third minimum elements in an array
- Program to find the minimum (or maximum) element of an array
- Closest greater element for every array element from another array
- Count frequencies of all elements in array in O(1) extra space and O(n) time
- Pair with given sum and maximum shortest distance from end
- Delete an element from array (Using two traversals and one traversal)
- Count Inversions of size three in a given array
- Count pairs with given sum
- Binary search in sorted vector of pairs
- Trapping Rain Water
- Replacing an element makes array elements consecutive
- k-th missing element in sorted array
- Median of two sorted arrays with different sizes in O(log(min(n, m)))
- Print uncommon elements from two sorted arrays
- Non-Repeating Element
- Most frequent element in an array
- Least frequent element in an array
- Maximum difference between two subsets of m elements
- Maximum sum of increasing order elements from n arrays
- Pairs such that one is a power multiple of other
- Find number of pairs in an array such that their XOR is 0
- Minimum distance between two occurrences of maximum
- Find final value if we double after every successful search in array
- Last duplicate element in a sorted array
- Find an array element such that all elements are divisible by it
- Find k maximum elements of array in original order
- Maximum in array which is at-least twice of other elements
- Consecutive steps to roof top
- Maximum difference between groups of size two
- Minimum difference between groups of size two
- Closest numbers from a list of unsorted integers
- Maximum absolute difference of value and index sums
- Number of local extrema in an array
- Check if an array has a majority element
- Find closest number in array
- Number of pairs with maximum sum
- Print n smallest elements from given array in their original order
- Find first k natural numbers missing in given array
- Noble integers in an array (count of greater elements is equal to value)
- Minimum sum of absolute difference of pairs of two arrays
- Find sum of non-repeating (distinct) elements in an array
- Check whether Arithmetic Progression can be formed from the given array
- Minimum product subset of an array
- Count ways of choosing a pair with maximum difference
- Repeatedly search an element by doubling it after every successful search
- Maximum sum of pairwise product in an array with negative allowed

**Quick Links :**