Netskope Interview Question

Standard binary tree and string lookup problem.