FinMechanics interview question

Q. Implement queue using 2 stack Q. What is AVL Trees.