Amazon Interview Question

Red and Black Tree Problem