Splunk Interview Question

Unexpected: Implement AVL tree