public static void main(String args[]) {
        LongestConsecutiveSubsequence lcs = new LongestConsecutiveSubsequence();
        int[] input = {100, 4, 200, 1, 3, 2};
        System.out.println(lcs.longestConsecutive(input));
    }
Date 12/03/2016
@author Tushar Roy

Find longest consecutive subsequence in unsorted array.

Time complexity O(n)
Space complexity O(n)

Reference
https://leetcode.com/problems/longest-consecutive-sequence/
src/com/interview/array/LongestConsecutiveSubsequence.java