Amazon Interview Question

Explain to me how black and red trees work