When you are viewing a playlist, swipe your finger all the way down so that it scrolls to the top. A "filter" bar appears that lets you search for the songs in the playlist.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
Note: I'm not a Spotify employee.