set을 이용하여 중복된 객체가 있어서 길이가 줄어든 경우, 그것을 비교하여 중복여부를 확인한 것이 좋았습니다. 코드가 짧고 읽기 쉽다고 생각합니다.
지금도 충분하지만, 중간에 중복을 발견하면 조기 종료하는 방식도 고려할 수 있을 것 같습니다.

해시맵을 사용하여 다른 방법에 비해 시간 복잡도를 O(n)으로 줄여서 효율적으로 풀이했다고 생각합니다.

단계별로 읽기 쉽고 이해가 잘 되는 코드였습니다.
다만 freq를 생성하는 과정은 O(n)이지만, 이후 sorted()를 사용하면서 정렬에 O(m log m)이 추가로 발생하는 것 같습니다. 빈도를 인덱스로 사용하는 bucket 구조를 활용하면 O(n)에 가깝게 풀 수도 있을 것 같습니다. 예를 들어 빈도: 숫자 리스트 형태로 저장한 뒤, 높은 빈도부터 탐색하는 방식도 하나의 대안이 될 수 있을 것 같습니다.

전반적으로 흐름이 잘 보이고 이해하기 쉬운 풀이였습니다. 다만 이 문제에서는 시간 복잡도를 얘기하고 있어 그 관점에서 다시 살펴보았습니다. 현재 코드는 sort()를 사용하면서 O(n log n)의 시간 복잡도가 발생하고, 이후 while loop는 O(n)이므로 전체적으로 O(n log n)이 되는 것 같습니다.
정렬 대신 이전 문제에서 사용하셨던 set을 활용하는 방법도 생각해 볼 수 있을 것 같습니다. set은 중복을 제거하고, 있는지 없는지를 확인하는 탐색이 O(1)이기 때문에 이를 이용하면 전체 시간 복잡도를 O(n)에 가깝게 줄일 수 있을 것 같습니다.