Pergunta de entrevista da empresa Microsoft

Zig zag traversal of an array