Загрузка страницы

Lowest Common Ancestor of a binary tree | Leetcode #236

This video explains a very frequently asked programming interview problem which is to find the lowest common ancestor in the given binary tree.I have first explained the problem statement followed by concepts of lowest common ancestor using examples and then finally showed 2 different ways to solve the problem. I have shown the first solution by finding the last common node in the root to node path. The second solution is based on simple recursion.

CODE LINK is present below as usual. 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...CYA :)

======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: https://www.patreon.com/techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: https://www.youtube.com/channel/UCnxhETjJtTPs37hOZ7vQ88g/join
==============================================================================
INSTAGRAM : https://www.instagram.com/surya.pratap.k/

LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: https://youtu.be/4vLXoTFBB54
🟢Best strategy to excel your coding interview: https://youtu.be/NCQQGoHnx9U
🟡Get your dream job in 1 month: https://youtu.be/g_qAXBFglj0
🔵How to crack dream job in just 2 months: https://youtu.be/gX8ZapEkpUY
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-cheat-sheet-quick-preparation-plan/
RELATED LINKS:
Vertical Order Traversal of Binary Tree: https://youtu.be/kqHNP6NTzME
Unique BSTs: https://youtu.be/OIc0mHgHUww
Count Complete Tree Nodes: https://youtu.be/CvrPf1-flAA

CODE LINK: https://gist.github.com/SuryaPratapK/413c96926e48c4d091879a0b53f45d05

Видео Lowest Common Ancestor of a binary tree | Leetcode #236 канала TECH DOSE
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
26 сентября 2021 г. 18:30:30
00:17:29
Яндекс.Метрика