Dell Technologies Interview Question

Explain red black tree and create an application with that