Bloomberg interview question

Construct a red black tree from scratch