The Fabulous Linked List
Itâs always fun to study the basics, and in this video we dive into the linked list and how to create one from scratch. Sounds ridiculous, but it can rescue an interview!

The second time I interviewed at Google I was asked to write a linked list from scratch. I was expecting something a little more âdifficultâ and thought I would breeze through the question. I had been studying for months for this interview, after all, so this should be easy⊠right?
It didnât take long before I completely locked up. The logic for inserting and removing was wild⊠and then I was asked to reverse the linked list, another ridiculous and annoying question.
And yet I couldnât do it on the first try.
I failed that interview, which was humiliating. I had 15 years of experience and I couldnât reverse a linked list?
Know Your Basics
I know Iâm not the only one to get blindsided by a basic question like this. Turns out, this is a tactic used by a lot of interviewers when interviewing senior people: ask a basic question and see how they handle it. A friend of mine does this kind of thing routinely for a larger tech company. Their thinking is straightforward: if you get grumpy when asked to do something simple or âbeneath youâ, you might not be the best candidate.
I can see the logic in that.
Thatâs what todayâs video is all about: doing the very basics with a Linked List. Hope you enjoy! If you want to play along, here is some code to get you started:
//This is the simplest possible linked list
class Node{
constructor(val){
this.value = val;
this.next = null;
}
append(val){
this.next = new Node(val);
return this.next;
}
}