Morgan Stanley interview question

Write a code for red black tree insertion.