InnoBit Systems interview question

Insert node in Linked List recursively.