Design and implement a playlist of a user’s most recently played songs on Amazon music. It should support the following operations: getSong and addSong.
getSong – user should be able to search and get the song from the playlist if the song exists.
addSong – add the song into the playlist if the song is not already present.