Accidentally delete a playlist from Spotify? It turns out there's a recovery section on your account page that allows you recover pretty much any playlist you've ever made.
Just head to your account page and click the Recover playlists option. Find the playlist you want to recover, click the restore button, and you'll see that playlist in the Spotify app again. Mine includes a playlist from 2014, so it looks like it goes back at least a year, if not further.