Allstate interview question

RPI was a simple Set implementation in Java using TDD. You have to implement the functionality of Set without using any collections. The interviewer will do the TDD and ask questions how to implement and pass the test cases.