Bloomberg Interview Question

Construct a red black tree from scratch