Extreme Networks Interview Question

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