WhizRx interview question

In technical they asked me to write the code for Red Black Tree.