Singly Linked List

A singly linked list represents a collection of connected nodes, where each node stores its own data and a reference to the next node. It's rarely used in practice, but interviewers love to use it during job interviews so that candidates can show off their algorithmic knowledge.

Python doesn't have a built-in implementation, so you can either use deque (which is based on a doubly linked list) or write your own implementation.