The inorder traversal of a BST gives us the elements in a sorted order.
We can use a stack to simulate the inorder traversal of the BST.
We can use another stack as a buffer to store numbers returned from calls to next and use this buffer whenever prev is called.