Check Completeness of a Binary Tree - Leetcode 958 - Python

[@rithickchowdhury7116]

Key is once you find a null node , you mustn't get any other non null node from the tree..if there is the return false.

[@Vancha112]

Very clear:) even for someone with very little dsa experience, thanks!

[@tuandino6990]

Beautiful solution, I write 1 page long of code for this problem ...

[@shubhamsharma6033]

You make it very easy to understand. So, when I am stuck on a problem. I go to your channel

[@victoriatfarrell]

My solution was similar in principle but a lot longer. Thanks for sharing this, very succinct!

[@sergiohernandez72]

Still making great videos, keep up the great work. I like that I can pretty much solve it just from your explanation before you even show the code.

[@akhma102]

very needed. thank you!

[@krateskim4169]

This is such a great solution

[@ambarkansal]

dhanyavad ji 🟠⚪🟢

[@mohithadiyal6083]

Amazing explanation 👍

[@saurabhd7990]

Thanks for the video

[@Tim_desu]

so brilliant... I just came out with some bad methods and messy code

[@x12624]

What does he use for drawing? How do you draw in the same page as the question? Do you use an iPad to draw and write?

[@DinujayaRajakaruna]

I think he uses paint, he must have taken a screen grab of the problem and paste it on the canvas

[@hufsonian]

that was beautiful

[@hoyinli7462]

super smarrt!

[@akshitaven9060]

Could someone help me understand why the space complexity not O(log n) which is the height of the three?

[@mubeenkodvavi6308]

The space complexity is not O(log n) as BFS traverses the tree level by level, and not store elements by node's path like DFS At one time, max queue size (space needed) will be the max width of the tree, that is O(n/2 + 1) indicating last level of complete binary tree, which is simplified to O(n)

[@dark_sky3177]

Amazing explanation..._/\_

[@shubhamraj25]

C++ implementation bool isCompleteTree(TreeNode* root) { bool flag = false; queue q; q.push(root); while (!q.empty()) { int n = q.size(); for (int i = 0; i < n; i++) { TreeNode* node = q.front(); q.pop(); if (!node) { flag = true; } else { if (flag) { return false; } q.push(node->left); q.push(node->right); } } } return true; }

[@mubeenkodvavi6308]

You dont need inner for loop for this use case.

[@kevinjmathews2964]

@@mubeenkodvavi6308 yeah not required. But for some reason leetcode gives a better runtime with the for loop (at least for python that's the case).

[@committedeel1751]

@@kevinjmathews2964 leetcode runtime is biased so I wouldn't be too reliant on it - as long as you can explain your solution in great detail with runtime you should be fine