Numbers

1. Given a large number tell where it is an aggregate number or not - AggregateNumber.java
2. Given an array of sorted numbers, tell if there are 3 numbers which form arithmetic progression - ArithemeticProgressionExists.java
3. Given two numbers in form of an array, multiply them - ArrayMultiplication.java
4. Given a number n and k, find binomial coefficient of n to k - BinomialCoefficient.java
5. Covert a decimal number into any other base N < 10 - ConvertToBaseN.java
6. Given a number n, find counts of 2 from 1 to n - CountNoOf2s.java
7. Given a number n, find number of numbers which does not have digit 4 in them - CountNumbersNotIncluding4.java
8. Given a dividend and a divisor, return remainder and quotient - DivisionWithoutDivisionOperator.java
9. Given two numbers find their GCD(greatest common divisor) - EuclideanAlgoForGCD.java
10. Given an array of numbers, generate a signature where D represent decrease and I represents increase. Now given Ds and Is generate pattern of number - GenerateSignature.java
11. Given an array, find elements combining which forms largest multiple of 3 - https://github.com/mission-peace/interview/blob/master/src/com/interview/number/LargestMultipleOf3inArray.java
12. Given a number n, tell if this number is a lucky number - LuckyNumbers.java
13. Given an array of 3 numbers, find their median - https://github.com/mission-peace/interview/blob/master/src/com/interview/number/MedianOf3Number.java
14. Write a program to determine whether n/2 distinctinctive pairs can be formed from given n integers where n is even and each pair's sum is divisible by given k - NBy2PairSumToK.java
15. Given an array representing a number, find next larger palindrome which can be formed - NextLargestPalindrome.java
16. Given a chinese number which never has 4, convert it into decimal format - NotIncluding4.java
17. Given an array representing a number, return a new array consisting of same numbers but larger than this number - PermutationBiggerThanNumber.java
18. Given two arrays representing numbers, convert first array into number which is next larger than second array - PermutationLargerThanGivenArray.java
19. Calculate power function using divide and conquer - PowerFunction.java
20. Given an array of numbers, arrange them in a way that yields the largest value - RearrangeNumberInArrayToFormLargestNumber.java
21. Russian peasant multiplication - RussianPeasantMultiplication.java
22. Smallest number greater than given number but all digits in increasing order - SmallestNumberGreaterThanGiveNumberIncreasingSequence.java
23. Calculate square root of a number without using any library - SquareRoot.java
24. Given a positive integer n, generate all possible unique ways to represent n as sum of positive integers -https://github.com/mission-peace/interview/blob/master/src/com/interview/number/UniquePartitionOfInteger.java
25. A man is walking up a set of stairs. He can either take 1 or 2 steps at a time. Given n number of steps,find out how many combinations of steps he can take to reach the top of the stairs - NumberOfCombinationsForStairs.java
26. Given a number, find number of trailing zeros in the factorial of this number - Trailing0sinFactorial.java
27. Factorial of a large number - FactorialOfLargeNumber
28. Find mth number in array of [1..n] where m is defined by lexicographically order - MthNumberInNSizeArray.java
29. Apply +, -, /, * on given string - BasicCalculator.java