Final accepted code for zig zag traversal