Intersection Of Two Linked Lists: Amazon Problem | LeetCode 160 {Using Hash Set}
In this episode, we solve Cracking the Coding Interview Problem Intersection Of Two Linked Lists, where we are given two linked lists that intersect at a node and we are asked to find the intersecting node. We solve this in O(A+B) linear runtime and memory using a set.
Watch and enjoy.
My Other Channel: https://www.youtube.com/channel/UCHdRqpbJU2NRvfsMu1Vg6VQ
Top Software/ Coding Channels:
https://www.youtube.com/channel/UCxX9wt5FWQUAAz4UrysqK9A
https://www.youtube.com/c/KevinNaughtonJr
https://www.youtube.com/channel/UCV0qA-eDDICsRR9rPcnG7tw
https://www.youtube.com/channel/UC4xKdmAXFh4ACyhpiQ_3qBw
Top Python Coding Channels:
https://www.youtube.com/channel/UC_mYaQAE6-71rjSN6CeCA-g
https://www.youtube.com/channel/UCYN7_u5craa4dZc12Ik2P0g
Twitter: https://twitter.com/RealChrisIbe/
Instagram: https://www.instagram.com/christopher_ibe/
Facebook: https://www.facebook.com/christopher.ibeekeocha
Snapchat: @christopheribe
LinkedIn: https://www.linkedin.com/in/christopher-ibe-ekeocha/
Problem Statement:
Intersection: Given two (singly) linked lists, determine if the two lists intersect. Return the intersecting node. Note that the intersection is defined based on reference, not value. That is, if the kth node of the first linked list is the exact same node (by reference) as the jth node of the second linked list, then they are intersecting.
Hints:
You can do this in O(A + B) time and O(1) additional space. That is, you do not need a hash table (although you could do it with one)
Observe that two intersecting linked lists will always have the same last node. Once they intersect, all the nodes after that will be the same.
Try using the difference between the lengths of the two linked lists.
LeetCode link: https://leetcode.com/problems/intersection-of-two-linked-lists/
Motivation Quotes:
https://graciousquotes.com/hard-work-quotes/
https://www.birthdaywishes.expert/hard-work-quotes/
Amazon Link: https://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/0984782850/ref=sr_1_1?crid=IHOW8PLE1N1J&dchild=1&keywords=cracking+the+coding+interview&qid=1621821456&sprefix=cracking+the+%2Caps%2C230&sr=8-1
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Intersection Of Two Linked Lists: Amazon Problem | LeetCode 160 {Using Hash Set}», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.