Aha! Senior Ruby On Rails Engineer interview questions

The first round of interviews was with the Product Manager. As usual, we started with a light discussion about the company and my technical skills, but things shifted to verbally solving a Trie algorithm problem, mentioning that they are the nature of Aha! software.