public void print(int[] input) {
        int[] output = new int[input.length];
        for (int i = 0; i < input.length; i++) {
            output[0] = input[i];
            print(input, output, 1, i + 1, true);
        }
    }
Date 02/25/2016
@author Tushar Roy

Print all subsequence of a given array.

Time complexity is exponential
Space complexity is O(n)
src/com/interview/recursion/PrintAllSubsequence.java