filmov
tv
Maximum Width of Binary Tree | Day 9 | BFS DFS [ July LeetCoding Challenge ] [ Leetcode #662] [2020]
Показать описание
The day 9 problem in July Leetcoding Challenge. ( Maximum Width of Binary Tree ).
1:10 Breadth-First Solution
5:18 Depth-First Solution
Problem statement:
Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binary tree has the same structure as a full binary tree, but some nodes are null.
The width of one level is defined as the length between the end-nodes (the leftmost and right most non-null nodes in the level, where the null nodes between the end-nodes are also counted into the length calculation.
Example 1:
Input:
1
/ \
3 2
/ \ \
5 3 9
Output: 4
Explanation: The maximum width existing in the third level with the length 4 (5,3,null,9).
Example 2:
Input:
1
/
3
/ \
5 3
Output: 2
Explanation: The maximum width existing in the third level with the length 2 (5,3).
Example 3:
Input:
1
/ \
3 2
/
5
Output: 2
Explanation: The maximum width existing in the second level with the length 2 (3,2).
Example 4:
Input:
1
/ \
3 2
/ \
5 9
/ \
6 7
Output: 8
Explanation:The maximum width existing in the fourth level with the length 8 (6,null,null,null,null,null,null,7).
Note: Answer will in the range of 32-bit signed integer.
If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful.
#coding #interview #programminglife #programmingisfun #programmer #tech #software #codinglife #leetcode
1:10 Breadth-First Solution
5:18 Depth-First Solution
Problem statement:
Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binary tree has the same structure as a full binary tree, but some nodes are null.
The width of one level is defined as the length between the end-nodes (the leftmost and right most non-null nodes in the level, where the null nodes between the end-nodes are also counted into the length calculation.
Example 1:
Input:
1
/ \
3 2
/ \ \
5 3 9
Output: 4
Explanation: The maximum width existing in the third level with the length 4 (5,3,null,9).
Example 2:
Input:
1
/
3
/ \
5 3
Output: 2
Explanation: The maximum width existing in the third level with the length 2 (5,3).
Example 3:
Input:
1
/ \
3 2
/
5
Output: 2
Explanation: The maximum width existing in the second level with the length 2 (3,2).
Example 4:
Input:
1
/ \
3 2
/ \
5 9
/ \
6 7
Output: 8
Explanation:The maximum width existing in the fourth level with the length 8 (6,null,null,null,null,null,null,7).
Note: Answer will in the range of 32-bit signed integer.
If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful.
#coding #interview #programminglife #programmingisfun #programmer #tech #software #codinglife #leetcode
0:11:38
Maximum Width of Binary Tree - Leetcode 662 - Python
0:22:41
L28. Maximum Width of Binary Tree | C++ | Java
0:12:21
LeetCode Maximum Width of a Binary Tree Explained - Java
0:07:08
Leetcode - Maximum Width of Binary Tree (Python)
0:16:53
Maximum Width of Binary Tree - | Leetcode-662 | Flipkart, Amazon | Explanation + Live Code
0:12:05
Maximum Width of Binary Tree - LeetCode 662 - Python Solution
0:27:06
Maximum Width of Binary Tree || Why Long to Int ? || Binary Tree || BFS || C++/Java/Python
0:11:17
Binary Tree in Java - 32: Get Maximum width of Binary Tree (Max element present in any level)
0:18:44
Maximum Width of Binary Tree | Leetcode 662| Binary Tree | Day-27
0:21:57
Maximum Width Of Binary Tree
0:10:02
Maximum Width of Binary Tree | Leetcode 847 | BFS | Live coding session 🔥🔥
0:04:43
662. Maximum Width of Binary Tree - Day 20/30 Leetcode April Challenge
0:08:21
Maximum Width of Binary Tree | Day 9 | BFS DFS [ July LeetCoding Challenge ] [ Leetcode #662] [2020]
0:15:46
MAXIMUM WIDTH OF BINARY TREE (Leetcode) - Code & Whiteboard
0:12:55
Maximum Width of Binary Tree | Leet code 662 | Theory explained + Python code | July code challenge
0:22:26
Maximum Width of Binary Tree | LeetCode 662 | C++, Python
0:04:51
Maximum width of a binary tree | GeeksforGeeks
0:13:54
Maximum Width of Binary Tree - LeetCode 662 - Python
0:08:02
Leetcode 662 'Maximum Width of Binary Tree' | Python | TikTok | Amazon | Interview questi...
0:11:52
Maximum Width of Binary Tree | Leetcode 662 (Java Solution Explained)
0:19:17
Maximum Width of Binary Tree - Leetcode 662 - Python
0:08:11
Maximum Width of Binary Tree - LeetCode #662 - Python, JavaScript, Java and C++
0:16:34
maximum width of binary tree | maximum width of binary tree leetcode | BFS & DFS
0:17:00
Leetcode 662 Maximum Width of Binary Tree - Amazon Interview Question Solved Using BFS & Queue
Комментарии