Bloomberg Interview Question

Reverse linked list + follow-ups using different data structures