day-16/

README

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.