Тёмный

BINARY TREE VERTICAL ORDER TRAVERSAL | PYTHON SOLUTION EXPLAINED | LEETCODE 314 

Cracking FAANG
Подписаться 17 тыс.
Просмотров 9 тыс.
50% 1

In this video we'll be solving Leetcode problem # 314: Binary Tree Vertical Order Traversal. This is quite a simple problem once you realize how to apply some abstract reasoning to the problem space in order to solve the question.
It uses a standard BFS approach to solve the problem with a bit of a twist.

Опубликовано:

 

16 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 21   
@sayantanchakraborty5106
@sayantanchakraborty5106 Год назад
Amazing explanation, you made it so simple and straightforward ! Thank You👍
@renxinxie2513
@renxinxie2513 8 месяцев назад
your explanation is amazing, best video for this problem
@crackfaang
@crackfaang 8 месяцев назад
Thanks mate, really happy you are finding it useful!
@PIRAISUDANB
@PIRAISUDANB 7 месяцев назад
unique and good explanation
@janhavidesale8755
@janhavidesale8755 Год назад
Dude you are so good!! Clean and crisp. Hope your channel grows
@dnm9931
@dnm9931 8 месяцев назад
Thank you! You explained it quite well! Appreciate it!
@crackfaang
@crackfaang 8 месяцев назад
Thanks for the kind words. Glad you enjoyed the video
@ebenezeracquah478
@ebenezeracquah478 Год назад
Wow! I like the explanation.
@anmolojha6851
@anmolojha6851 2 года назад
super cool, loved it.
@rachnaramkumar
@rachnaramkumar 2 года назад
Amazing Explanation! Thank You!
@crackfaang
@crackfaang 2 года назад
Thank you! Make sure you subscribe so you don’t miss future videos
@sykarius01
@sykarius01 Год назад
👏👏👏👏
@software4live
@software4live 2 года назад
Awesome! Please make a video on VALID WORD ABBREVIATION.
@crackfaang
@crackfaang 2 года назад
Sure thing, that’s a fun problem. Make sure you subscribe so you don’t miss the video when it comes out
@rexogbemudia6196
@rexogbemudia6196 8 месяцев назад
Amazing!!👍
@crackfaang
@crackfaang 8 месяцев назад
glad you enjoyed the video! make sure to subscribe if you haven’t already
@varunshrivastava2706
@varunshrivastava2706 2 года назад
Can you also make a video on BT Boundary level traversal?
@kirancobi
@kirancobi 4 месяца назад
Question: in order to solve this problem if you are seeing the first time, are there any other problem that we should have solved before this, so that thinking about the approach for this problem becomes more intuitive, rather than trial and error ,especially if you have never seen this problem before
@manoelramon8283
@manoelramon8283 10 дней назад
the y coordinated is important "vertical to bottom".
@pnwrunning
@pnwrunning 4 месяца назад
On lines 10 and 11, wouldn't min_x = float('-inf') and max_x = float('inf') instead of the other way around? Moreover, the range function in Python takes ints as min and max so how does using floats work on line 30?
@ajitsdeshpande
@ajitsdeshpande 3 месяца назад
@pnwrunning: No , on line 10 and 11, min_x = float("+inf") is the usual way to find mimimum value in a list. That way any value compared with +inf will be smaller than it (we are using min_x for calculating minimum) . Similar explanation holds for max_x = float("-inf") , any value would me more than that so we get the correct maximum value among the list. I tried in python editor and though there is restriction that python range function needs int types, above code with floats worked fine as values in them were integers (x coordinates) , so when th min_x = min(x, min_x) was executed, the value stored in min_x was integer and so it's type becomes class int, which works fine for range function arguments.
Далее
LOWEST COMMON ANCESTOR OF A BINARY TREE III [PYTHON]
16:38
Prefix Sums - Problems, Code in C++ & Python
20:51
Просмотров 50 тыс.
8 patterns to solve 80% Leetcode problems
7:30
Просмотров 359 тыс.