Goldman Sachs Interview Question

data structure, black-red tree