Arrays Programming questions to be solved===========
Find a pair in an array of size 'n', whose sum is X
Find a majority element in an array of size 'n'
Find the number occuring odd number of times in a given array of size 'n'
Algorithm to reverse an array
Algorithm to rotate array of size 'n' by 'd' elements
Algorithm to segregate 0's and 1's in an array
Find the maximum difference between two elements such that larger element appears after the smaller element
Algorithm to merge an array of size 'n' into another array of size 'm+n'.
Algorithm to find two repeating numbers in a given array
Algorithm to find duplicate elements in O(n) time and O(1) extra space, for a given array of size 'n'
Find the index in an array such that the sum of elements at lower indices is equal to the sum of elements at higher indices.
Algorithm to find the maximum difference of j - i such that a[j] > a[i], for a given an array of 'n' elements.
Algorithm to find the triplet whose sum is X
Algorithm to find a sub array whose sum is X
Algorithm to find the largest sub array with equal number of 0's and 1's
Algorithm to find the number of triangles that can be formed with three different array elements as three sides of triangles, for a given unsorted array of n elements
Algorithm to find the smallest integer value that can't be represented as sum of any subset of a given array.
Algorithm to find the common element in given three sorted arrays
Algorithm to find the contiguous sub-array with maximum sum, for a given array of postive and negative numbers.
Given an array of integers, sort the array into a wave like array and return it. (arrange the element into a sequence such that a1>=a2<=a3>=a4<=a5----etc.
Algorithm to find the next greater number formed after permuting the digits of given number
Algorithm to find the sum of bit difference in all pairs that can be formed from array of n elements.
Trapping rain water problem
Algorithm to find the minimum number of platforms required for the railway station so that no train waits according to arrival and departure time
Rotate 2-Dimentional array
Lock and Key problem
Rearrange an array so that a[i] becomes a[a[i]] with O(1) extra space
Traverse a matrix of integers in spiral form
Given an array consisting 0's, 1's and 2's, write a algorithm to sort it
Given a positive number X, print all jumping numbers(all adjacent digits in it differ by 1) smaller than or equal to X
Given an array and an integer 'k', find the maximum, for each and every contiguous subarray of size 'k'
Search an element in a sorted rotated array
Find the maximum value of a[j]-a[i]+a[l]-a[k], for every four indices i, j, k, l such that i< j < k < l.