Longest ZigZag Path in a Binary Tree (LeetCode 1372)
MediumLeetCode 1372 · Traversals (DFS / BFS) · Amazon, Microsoft · 25:12Longest ZigZag Path in a Binary Tree - · Leetcode-1372 · MICROSOFT · Explanation + Live CodeMy notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 1372 Longest ZigZag Path in a Binary Tree by codestorywithMIK: Trees, Medium. Topics: Dynamic Programming, Tree, Depth-First Search, Binary Tree. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- medium
- Topics
- Dynamic Programming, Tree, Depth-First Search, Binary Tree, DP on Trees
- Patterns
- Traversals (DFS / BFS)
- Chapter
- Trees
- Duration
- 25:12
Related problems
- Time Needed to Inform All Employees (LeetCode 1376)
- Binary Tree Right Side View (LeetCode 199)
- Construct Binary Tree From Preorder And Inorder Traversal (LeetCode 105)
- Check Completeness of a Binary Tree (BFS) - (Meta, Amazon) : Explanation ➕ Live Coding (LeetCode 958)
- Binary Tree Preorder Traversal - (Microsoft, Walmart, Flipkart, Amazon) : Explanation ➕ Live Coding
- Construct Binary Tree from Inorder and Postorder Traversal (LeetCode 106)
- Maximum Width of Binary Tree (LeetCode 662)
- Maximum Level Sum of a Binary Tree (LeetCode 1161)