Trane Technologies interview question

Zig zag binary tree traversal