Goldman Sachs Interview Question

Implement a Weighted search tree