ION Group interview question

Questions on Linked list , tries , oops