Microsoft interview question

Zigzag Conversion you can find it on leetcode