Teradata Interview Question

Implement a stack on the board, BST traversal, insertion, removal, pointers