## Question 1 Given a trie with the words `[bat, bag, make, broom, bait]`, what will be the output of the following query? ```text search('bait') ### Options 1. TRUE Correct The given string is present in the trie. ---------------------------- 2. FALSE Incorrect ---------------------------- --------------------------------------------- ## Question 2 Given a trie with the words `[bat, bag, make, broom, bait]`, what will be the output of the following query? ```text search('bagg') ### Options 1. TRUE Incorrect ---------------------------- 2. FALSE Correct "bagg" is not present in the trie. ---------------------------- --------------------------------------------- ## Question 3 Given a trie with the words `[broke, what, home, broom]`, what will be the output of the following query? ```text search prefix('b') ### Options 1. TRUE Correct Since we're only searching for the prefix "b", both the words "broke" and "broom" match the query. Therefore, it'll return TRUE. ---------------------------- 2. FALSE Incorrect ---------------------------- ---------------------------------------------