Morgan Stanley interview question

Implement linked list and complexity analysis