Microsoft interview question

implement the queque