Prudential interview question

OOP, linked list, time complexity questions