Given the root of a binary tree, return the zigzag level-order traversal of its node values — alternating left-to-right and right-to-left at each level.
Enable JavaScript for the full StreamPrep guide.