How do u search a word in a dictionary....extension of binary search tree(sorted list)..... these were the questions asked....it lasted for about 25 min and i was confident that i would be selected as he ticked the form in front of me only

Question

Accepted Answer

To search a word in a dictionary using a binary search tree, compare the word with the middle element and traverse left or right based on the comparison.

Start with the middle element of the sorted list
Compare the word with the middle element
If the word matches, the search is successful
If the word is smaller, search in the left subtree
If the word is larger, search in the right subtree
Repeat the process until the word is found or the subtree becomes empty

Accepted Answer

Trees give us oxygen, it is our job to save in the country, plant more and more trees because trees are the most Trees give us oxygen, it is our job to save in the country, plant more and more trees because trees carry maximum soil

Asked in Automatic Data Processing (ADP)

How do u search a word in a dictionary....extension of binary search tree(sorted list)..... these were the questions asked....it lasted for about 25 min and i was confident that i would be selected as he ticked the form in front of me only