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