Netskope interview question

Standard binary tree and string lookup problem.