Pergunta de entrevista da empresa Cisco

in DSA, i was asked to write code to find the middle element in a linked list. Second question was to write recursive code of power function