Two singly linked lists may share their tail… - CS fundamentals and algorithms

CS fundamentals and algorithmsZoom

Linked list intersection

Two singly linked lists may share their tail nodes. How do you find the first node they actually share (the same instance, not a node with an equal value) in O(n) time and O(1) extra space?

Your answer

CS fundamentals and algorithmsMultiple choiceIntro
You're picking a data structure for the message list on a chat screen. Which is the most …
#linked-list
CS fundamentals and algorithmsShort answerAdvanced
You need to write an in-memory image cache with LRU eviction yourself. Which data structu…
#linked-list
CS fundamentals and algorithmsShort answerAdvanced
You've implemented an LRU cache and the interviewer follows up: "Now make each entry expi…
#linked-list
CS fundamentals and algorithmsMultiple choiceBasics
You solved "longest contiguous run of transaction amounts whose sum stays at or under a l…
#two-pointers

Up next