Hum to Search: The ML Behind Google's New Feature

Ever got stuck with a tune but couldn't name the song? We all have been there. It doesn't go away until we listen to the song again. The frustration of the faint memory forces people to resort to all kinds of tricks. One such effort is to hum the tune to people close to us so that they can help us with the song name.