Sierra Wireless interview question

solve the data structures question using java and specify its time and space complexity.