Microsoft Interview Question

Traverse an array in a spiral