private void swap(int input[], int i, int j) {
        int t = input[i];
        input[i] = input[j];
        input[j] = t;
    }
Date 12/30/2015
@author Tushar Roy

Given an array of unique elements rearrange the array to be a < b > c < d > e form

Time complexity - O(n)
Space complexity - O(1)

http://www.geeksforgeeks.org/convert-array-into-zig-zag-fashion/
src/com/interview/array/ZigZagArrangement.java