Binary Tree Zigzag Level Order Traversal at Amazon

Medium63.1% acceptance

This problem has 62.5% frequency at Amazon.

Problem Description

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

Read full problem and hints

Topics

Tree Breadth-First Search Binary Tree

Also asked at 16 companies

Accenture Adobe Apple Bloomberg Citadel Goldman Sachs Google LinkedIn Meta Microsoft Nutanix Oracle Sigmoid TikTok Walmart Labs Yandex

View Full Problem

Problem Description

Topics

Also asked at 16 companies

More Amazon Questions