Lyrics and Keyword\n\nWrite a function `canMatch` that takes a string `lyrics`, and a string `keyword`. Return true if if the keyword is hidden in the lyrics.\n\nExample 1\n\n`lyrics` = `"every breath you take every move you make"`\n`keyword` = `boom`\nThis should return true because\n`b` is in `"breath"`\n`o` is in `"you"`\n`o` is in `"move"`\n`m` is in `"make"`.\n\nExample 2\n\n`lyrics` = `"i\'m a cowboy on a steel horse i ride, i\'m wanted"`\n`keyword` = `boom`\nThis should return true because\n`b` is in `"cowboy"`\n`o` is in `"on"`\n`o` is in `"horse"`\n`m` is in `"i\'m"`.\n\nEach word in `lyics` can only be used for one letter in the `keyword`. If `lyrics = "boom"` and `keyword = "boom"` , then `canMatch` should return false because there would only be a match for `"b"`.\n\nNext you have to write another function `canMatchAll` that takes a list of `lyrics` and a list of `keywords` and returns a hashmap/dictionary where each key is a keyword and each value is a list of lyrics where `canMatch` returns true. This function must have a running time less than O(length of lyrics * length of keywords).\n\nHow would you code this solution in Java or Python?

Lyrics and Keyword\n\nWrite a function canMatch that takes a string lyrics, and a string keyword. Return true if if the keyword is hidden in the lyrics.\n\nExam