Extreme Networks interview question

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