StockX Interview Question

To solve zig-zag traversal of a tree (DSA).