Solved by 360Interview AI assistant - Given the root of a binary tree, return the zigzag level order traversal of its nodes’ values. (i.e., from left to right, then right to left for the next level and alternate between).#360interviewai #interviewquestions #softewareengineer #leetcode #leetcodesolution