Alibaba Group Interview Question

Red black tree.