Skip to content

PRO TIP Block youtube.com at the DNS level β€” Pi-hole, NextDNS or your hosts file β€” but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions

DSA in Python – Bottom View of Binary Tree | BFS + Line Mapping | GFG – Part 115 [Hindi]

3.1K views on YouTube

πŸš€ Welcome to Part 115 of Code & Debug’s DSA in Python Course!

In this lecture, we solve the Bottom View of Binary Tree problem from GeeksforGeeks. Using BFS traversal and tracking each node’s horizontal distance, we ensure the last node at each vertical line is visible from the bottom.

πŸ“š What you’ll learn in this video:
βœ… What is the bottom view and how it’s different from the top view
βœ… BFS traversal using a queue and a line-indexed dictionary
βœ… Replacing previous values to always keep the deepest (last) node
βœ… Python implementation with deque and dry run explanation
βœ… Time and space complexity analysis

πŸ‘‰ Practice the problem on GeeksforGeeks:
πŸ”— https://geeksforgeeks.org/problems/bottom-view-of-binary-tree/1

πŸ‘‰ Refer to the article for better understanding:
πŸ”— https://codeanddebug.in/blog/bottom-view-of-binary-tree/

πŸ‘‰ πŸ“„ Access the full YouTube DSA Playlist Sheet (All Questions in Order):
πŸ”— https://docs.google.com/spreadsheets/d/1AWE15Fy3wD2iqu2vjK_R7cCiuvSsjYQclcdZmHpF66o/edit?usp=sharing

πŸ‘‰ Enroll in this FREE DSA Python course here:
πŸ”— https://codeanddebug.in/course/master-dsa-with-leetcode

πŸ‘‰ Enroll for Self-Paced Advanced DSA course here:
πŸ”— https://codeanddebug.in/course/zero-to-hero-python-dsa

πŸ™ Thank you for supporting Code & Debug! Don’t forget to like, share, and subscribe to our channel. Hit the πŸ”” bell icon to stay updated with our latest lectures.

#BottomViewBinaryTree #BinaryTreeViews #GFG #BFS #LineMapping #PythonDSA #DSAPythonCourse #CodeAndDebug #CodingInterviews #Part115