🔗 Linked Lists for Interviews

A Linked List is a linear data structure where each element (called a node) points to the next one. Unlike arrays, linked lists don’t require contiguous memory.

🧠 Why Use Linked Lists?

• Dynamic size: Efficient insertions/deletions.
• No memory reallocation like arrays.
• Used in stacks, queues, and graphs.

🧱 Structure of a Node

tsclass ListNode {
  value: number;
  next: ListNode | null;

  constructor(value: number) {
    this.value = value;
    this.next = null;
  }
}