public static void main(String args[]) {
        int[] input = {2,1,3,4,3};
        DuplicateNumberDetection dd = new DuplicateNumberDetection();
        System.out.println(dd.findDuplicate(input));
    }
Date 03/04/2016
@author Tushar Roy

Given an array of size n + 1 with elements from 1 to n. One element is duplicated mulitiple times.
Find that element in O(1) space. Array cannot be changed.

Reference
https://leetcode.com/problems/find-the-duplicate-number/
src/com/interview/array/DuplicateNumberDetection.java