public static void main(String args[]) {
        MaxNumberFromTwoArray max = new MaxNumberFromTwoArray();
        int[] input1 = {9,1,2,5,8,3};
        int[] input2 = {3,4,6,5};

        int[] input3 = {2,5,6,4,4,0};
        int[] input4 = {7,3,8,0,6,5,7,6,2};
        int[] result = max.maxNumber(input3, input4, 15);
        System.out.print(Arrays.toString(result));
    }
Date 03/01/2016
@author Tushar Roy

Given two arrays of length m and n with digits 0-9 representing two numbers.
Create the maximum number of length k <= m + n from digits of the two

e.g
nums1 = [3, 4, 6, 5]
nums2 = [9, 1, 2, 5, 8, 3]
k = 5
return [9, 8, 6, 5, 3]

https://leetcode.com/problems/create-maximum-number/
src/com/interview/array/MaxNumberFromTwoArray.java