There was a question about inserting a key into a balanced binary trees and implementing the solution in a language of my choice (with a mixture of pseudocode). There were also questions specific to the role itself.
Sigiloso
I had not studied balanced binary trees in a long time so the solution was developed on the spot. The interviewer helped guide me to a recursive solution.