public static void main(String args[]) {
        int input[] = {4, 3, 2, 6, 7, 1, 9};
        ZigZagArrangement zza = new ZigZagArrangement();
        zza.rearrange(input);
        Arrays.stream(input).forEach(i -> System.out.print(i + " "));
    }
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