Google Interview Question

create a red and black tree