Expedia Group Interview Question

Implementation of binary tree and it's pseudocode