Travelfusion interview question

write a stack class without any libaries