Программа Javascript для наименее частого элемента в массиве

Дан массив, найти в нем наименее часто встречающийся элемент. Если есть несколько элементов, которые встречаются наименьшее количество раз, выведите любой из них.
Примеры :

Input : arr[] = {1, 3, 2, 1, 2, 2, 3, 1}
Output : 3
3 appears minimum number of times in given
array.

Input : arr[] = {10, 20, 30}
Output : 10 or 20 or 30

Простое решение — запустить два цикла. Внешний цикл выбирает все элементы один за другим. Внутренний цикл находит частоту выбранного элемента и сравнивает ее с минимальной на данный момент. Временная сложность этого решения составляет O(n ² )
Лучшим решением является сортировка. Сначала мы сортируем массив, а затем линейно обходим массив.

Временная сложность: O (n Log n)
Вспомогательное пространство: O(1)
Эффективным решением является использование хеширования. Мы создаем хеш-таблицу и сохраняем элементы и их частоту в виде пар ключ-значение. Наконец, мы просматриваем хеш-таблицу и печатаем ключ с минимальным значением.

Временная сложность: O(n)
Вспомогательное пространство: O(n)

Пожалуйста, обратитесь к полной статье о Наименее частый элемент в массиве для получения более подробной информации!