Home

Interview Questions##

###Arrays###

1. Given two numbers in form of array add them - ArrayAddition.java
2. Given stock prices for number of days BuySellStockProfit.java

• Buy sell stock once to maximize profit
• Buy sell stocks any number of times to maximum profit

3. Given an array of elements check if elements in the array are consecutive or not. - CheckIfArrayElementsAreConsecutive.java
4. Given elements in array divide elements into two groups of closest possible sum Conflict with TugOfWar - DivideNumbersInEqualGroupWithClosestSum.java
5. Write a function to determine if array contains duplicate elements within k distance from each other - DuplicateWithinkIndices.java
6. Given an array and a number k < n, find all elements occurring more than n by k times - FindElementsOccurringNByKTimesTetris.java
7. Given a list of gas stations and amount of fuel they have, find a tour which travels all gas stations - GasStationCircle.java
8. Given an unordered array of positive integers, create an algorithm that makes sure no group of integers of size bigger than M have the same integers - GroupElementsInSizeM.java
9. Given an array find an increasing subsequence of length 3 which has maximum product - IncreasingSubsequnceOfLength3WithMaxProduct.java
10. Given an array find maximum circular contiguous sum - KadaneWrapArray.java
11. kth largest element in an unsorted array using quick select - KthElementInArray.java
12. kth largest element in two sorted array - KthLargestInTwoSortedArray.java
13. Print next greater element for every element in array - LargerElementOnRight.java
14. Given an array of 0s and 1s find the largest subarray with equal number of 0s and 1s - LargestSubArrayWithEqual0sAnd1s.java
15. Longest increasing subsequence in an array with O(logN) speed - LongestIncreasingSubSequenceOlogNMethod.java
16. Given an array maximize i - j such that a[i] > a[j] - MaximumIminusJSuchThatAiGTAj.java
17. Given an array, find maximum of all subarrays of size k - MaximumOfSubarrayOfSizeK.java
18. Given an array of positive and negative numbers, find a subarray which has maximum product - MaxProductSubarray.java
19. Given an array of size n, the array contains numbers in range from 0 to k-1 where k is a positive integer and k <= n. Find the maximum repeating number in this array - MaxRepeatingNumber.java
20. Given an array and two numbers, find minimum distance between these numbers. There could duplicates of these numbers in array - MinimumDistanceBetweenTwoNumbers.java
21. Find minimum length unsorted subarray, sorting which makes entire array sorted - MinimumSortedWhichSortsEntireArray.java
22. Given array of 0 and non zero numbers, move all 0s to the end in O(n) time - MoveAllZerosToEnd.java
23. Given an array, return a new array which has multiplication of all elements except own index - MultiplyAllFieldsExceptOwnPosition.java
24. Given an unsorted array, find total number of triangles formed taking 3 elements of this array - NumberOfTrianglesInUnsortedArray.java
25. Given an array with first negative and then positive numbers, position negative and positive numbers alternately - PositiveAndNegativeNumberAlternatively.java
26. Given an array arr[] of size n where every element is in range from 0 to n-1. Rearrange the given array so that arr[i] becomes arr[arr[i]] in O(n) time and O(1) space - RearrangeSuchThatArriBecomesArrArri.java
27. Given an array with elements in range of 0 to n-1, one number is repeated and one number is missing. Find both the numbers - RepeatingAndMissingNumber.java
28. Stable marriage problem - StableMarriageProblem.java
29. Given an unsorted array of nonnegative numbers , find a contiguous subarray with given sum - SubarrayWithGivenSum.java
30. Given an array, find triplet which sums to a given value - https://github.com/mission-peace/interview/blob/master/src/com/interview/array/TripletInArray.java
31. Given a set of n integers, divide the set in two subsets of n/2 sizes each such that the difference of the sum of two subsets is as minimum as possible - Conflict with DivideNumbersInEqualGroupWithClosestSum - TugOfWar.java
32. Given an unsorted array convert it into a < b > c < d > e < f > g fashion - ConvertAnArrayIntoDecreaseIncreaseFashion.java

###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. Minimum element in sorted and rotated array