Zanskar Interview Question

To find ans print Zigzag string pattern