242. Valid Anagram. Решаем Leetcode на Python под бодрый фонк

Решаем задачу с Leetcode 242. Valid Anagram на Python. Сложность по времени при первом способе, когда использовали сортировку - O(nlog⁡n), при втором способе O(n) По памяти в первом случае O(1), во втором также O(1), потому что в словарях, которые мы сравниваем, элементов будет не больше чем букв в английском языке, следовательно не важно насколько большая n.