Morgan Stanley Interview Question

Write a code for red black tree insertion.