Applied on the company website.

Received a call from HR several weeks later asking to schedule a technical interview.

Completed two 30-minute phone interviews with the team that was interested in me.

The interview was over the phone and used a shared online text editor.

After the interviews, I received a call from HR 20 minutes later regarding the team's decision.

Explain what a red-black tree is.

What is the Big O for rebalancing?

Here is a red-black tree class written in C++:

cpp // Red-Black Tree Class (example) class RedBlackTree { // ... tree implementation details ... };

Write a function to rebalance the tree.

Explain what * and ** mean in Python.