Morgan Stanley Interview Question

Implement linked list and complexity analysis