[M.....f]

@kasztanozord: Robisz dwie tablice na 26 znaków ascii(małe litery), zliczasz znaki w pierwszym napisie, a następnie w drugim i sprawdzasz czy jest ich wystarczająco. Dodatkowo najpierw sprawdzasz, czy długości się zgadzają.
EDIT: Możesz też zrobić jedną tablicę i odejmować.

[l.....k]

@kasztanozord: zamień str do listy, sprawdz czy wszystkie znaki sa w obu listach.

[Passer93]

@kasztanozord: Z pierwszego słowa robisz tablice[26] gdzie dla każdej litery masz liczbę jej wystąpień, to masz złożoność liniowa.
Potem bierzesz drugie słowo i sprawdzasz po literze czy ta litera jest w tablicy zmniejszając licznik o 1. Jak masz gdzieś 0 to nie można ułożyć wyrazu i zwracasz False. Jak dojdziesz do końca wyrazu to True
Złożoność liniowa i tyle

[rico91]

@kasztanozord: to o czym pisał @Passer93 https://pastebin.com/1uVbiVzx