Endless interview question

Several data structure & OOP questions Then a programming puzzle