F5 Interview Question

The interview focused on linked list variations and algorithmic efficiency. I was asked to implement several solutions in linear time O(n).