Microsoft Interview Question

Implement a queue, with a constraint. I am not sure but I think it was smallest or something