Solved ZigZagConversion *

Works but takes O(N) extra space for the array. Need to solve without
it.