Solved ZigZagConversion without extra space

Phew!