Boeing interview question

A variation on the zig zag sequence problem.