Question 3

Given huge database of songs design search data structure and algorithm to search all songs with words starting with the letters entered and words matching the sequence of words entered.
Suppose the songs are:
1. Every night in my dreams
2. Listen to my heart
3. Show me the meaning
4. Night in London
5. Night changes
Entering “m” should list 1,2 and 3. “my” should list 1 and 2. “Night” should list 1,4 and 5. “Night in” should list 1 and 4.

[advanced_iframe securitykey=”undefined” src=”” width=”100%” height=”600″]