"How do you solve a problem like Maria?" is one of the songs from The Sound of Music. The problem the nuns have is that Maria just isn't working out as a nun. The Von Trapp family is faced with the father's conscription into the German military in World War 2 as Germany takes over Austria.
Not familiar with this as a song title. Maria ( not the West Side Story song) is one of the livelier songs of the play. not aware of a song with the title you mention, maybe it is a line in a song like ( How do you solve a problem like Maria?) sounds vaguely religious.