Goldman Sachs Interview Question

Explain Red-Black tree. Write all the operations and pseudo algorithms.

Interview Answer

Anonymous

Aug 10, 2020

I first explain why Red Black trees are used for and what are the benefits. How is it more useful in certain scenarios against other special BST.