Infineon Technologies interview question

DSA based question was asked