Goldman Sachs interview question

Implement a Weighted search tree