Pergunta de entrevista da empresa Extreme Networks

Question regarding Data Structure and to write test cases for a program