Jane Street Interview Question

There is only on question, design the interface of a functional immutable queue, better in a functional programming language.