Problem: You are designing a music player that allows users to manage their playlist. The playlist should support the following operations:

Adding a new song to the playlist.

Removing a specific song from the playlist.

Moving a song from its current position to another position in the playlist.

Question: Which data structure would you use to implement this playlist, and how would you efficiently perform the operations mentioned above?