I told them about the tries but they wanted me to design it and show how that can be implemented, so i made a pseudocode using trees ad they were satisfied with my answer.