Problem Statement

You are to build a multi$-$language dictionary using tree data structure where each node is a word in a

particular language, and child nodes represent translations of the word in different languages. This

tree structure will help manage and query translations efficiently.

Tasks:

$$ Build a Language Tree

o Create a tree structure to represent the multi$-$language dictionary.

o Implement methods to add words and their translations.

o Implement a method to print the tree structure in a hierarchical format $($optional$,$ not

considered for marking$)$

$$ Translation Management:

o Implement a method to search for translations of a word in a specific language.

o Implement a method to delete a translation.

o Implement a method to find all translations of a word across all languages.

o Implement a method to find the shortest translation path between two words in different

languages, if a path exists $($optional$,$ not considered for marking$)$