Encontrar um anagrama de uma string dentro de outra string

Crie uma função que receba duas strings e determine se um anagrama da primeira string está contido na segunda string. Os anagramas de "bag" são "bag", "bga", "abg", "agb", "gab" e "gba". Como nenhum desses anagramas está em "grab", a resposta é falsa. As letras "g", "a" e "b" estão na string "grab", mas estão separadas pelo "r".

Exemplos

AnagramStrStr("car", "race") ➞ true

AnagramStrStr("nod", "done") ➞ true

AnagramStrStr("bag", "grab") ➞ false

Observações

• As entradas serão strings válidas formadas por letras minúsculas.
• Existe um algoritmo de tempo linear para isso.