Design and implement a Karaoke application which allows searching a large number of songs by title and adding songs to a ‘play-list’. When playing it should play the video of the songs in the play-list in order. You should consider the most appropriate data structure(s) and algorithm(s) to implement these features.
Sample Solution