Maximum Width of Binary Tree | Leet code 662 | Theory explained + Python code | July code challenge

Показать описание

This video is a solution to Leet code 662, Maximum Width of Binary Tree. I first give a theoretical explanation and then I go over its Python implementation.

Comment below if you have a better solution to this problem!

Let me know if you have any feedback and don't forget to subscribe for more videos!

Gear used:

Рекомендации по теме

Комментарии

This math was interesting, good explanation

srib

Nice solution but you dont actually need the temp_q since you can just iterate through the length of the q. So this would work essentially

class Solution:
def widthOfBinaryTree(self, root: TreeNode) -> int:
if not root: return None

q = [(root, 0)]
width = 1

while q:

if len(q) > 1:
width = max(width, q[-1][1] - q[0][1] + 1)

for _ in range(len(q)):
node, position = q.pop(0)
if node.left != None:
q.append((node.left, 2*position))

if node.right != None:
q.append((node.right, 2*position + 1))

return width

dayal

Thanks Anish for this awesome explanation

vidyutphagetra

Maximum Width of Binary Tree | Leet code 662 | Theory explained + Python code | July code challenge

Maximum Width of Binary Tree - Leetcode 662 - Python

L28. Maximum Width of Binary Tree | C++ | Java

LeetCode Maximum Width of a Binary Tree Explained - Java

Maximum Width of Binary Tree | DSA Series : L.93

Leetcode - Maximum Width of Binary Tree (Python)

Maximum Width of Binary Tree | Leetcode 662 | Flipkart | Amazon | Explanation | Live Code

Maximum Width of Binary Tree - LeetCode 662 - Python Solution

Maximum width of a binary tree | GeeksforGeeks

Maximum Width of Binary Tree || Why Long to Int ? || Binary Tree || BFS || C++/Java/Python

Maximum Width of Binary Tree | LeetCode 662 | Programming Tutorials

662. Maximum Width of Binary Tree - Day 20/30 Leetcode April Challenge

MAXIMUM WIDTH OF BINARY TREE (Leetcode) - Code & Whiteboard

Maximum Width of Binary Tree | Leetcode 662| Binary Tree | Day-27

Maximum Width of Binary Tree - LeetCode 662 - Python

Maximum Width of Binary Tree | Leetcode 847 | BFS | Live coding session 🔥🔥

Maximum Width Of Binary Tree

Maximum Width of Binary Tree - LeetCode #662 - Python, JavaScript, Java and C++

662. Maximum Width of Binary Tree - Day 27/28 Leetcode February Challenge

662. Maximum Width of Binary Tree - Day 9/31 Leetcode July Challenge

Maximum Width of Binary Tree | Day 9 | BFS DFS [ July LeetCoding Challenge ] [ Leetcode #662] [2020]

Maximum Width of Binary Tree | maximum width of binary tree | maximum width of binary tree leetcode

Maximum Width of Binary Tree

Maximum Width of Binary Tree | Leetcode 662 (Java Solution Explained)

LeetCode 662. Maximum Width of Binary Tree