Infineon Technologies interview question

Array and linked list based question