Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 383 Bytes

File metadata and controls

11 lines (8 loc) · 383 Bytes

Problem 15: Weaving Levels

Problem Statement

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).

Input Format

  • The root of a binary tree.

Example

Input: root = [3, 9, 20, null, null, 15, 7]
Output: [[3], [20, 9], [15, 7]]