Amazon interview question

Red and Black Tree Problem