История изменений
Исправление gnunixon, (текущая версия) :
допустим len(list1) равно n, len(list2) равно m.
За O(m) перегоняем list2 в Counter, за O(m) фильтруем полученое по list1. Лучше чем n*m
Исходная версия gnunixon, :
допустим len(list1) равно n, len(list2) равно m.
За O(m) перегоняем list2 в Counter, за O(n) фильтруем полученое по list1. Лучше чем n*m