Data structures & algorithms

What is Linked list?

A linked list is a sequence of nodes where each node stores a value and a reference (pointer) to the next node. It allows O(1) insertion and deletion at a known position, but accessing the i-th element takes O(n).