Triplebyte interview question

Binary trees; hash tables; run-time