Уникальная строка по счёту

В списках часто нужно найти элементы, которые встретились только один раз, например уникальные имена или редкие команды. Строка считается уникальной, если она встречается в списке ровно один раз. Верни k-ю уникальную строку в порядке появления. Если таких строк меньше k, верни пустую строку.

Примеры

Ввод
["d", "b", "c", "b", "c", "a"], 2
Вывод
"a"
Ввод
["aaa", "aa", "a"], 1
Вывод
"aaa"
Ввод
["a", "b", "a"], 3
Вывод
""

Нужно реализовать

def kth_distinct(arr: list[str], k: int) -> str:

Теги

stringshashmapdict
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
["d","b","c","b","c","a"], 2
Ожидаемый"a"
2
Ввод
["aaa","aa","a"], 1
Ожидаемый"aaa"
3
Ввод
["a","b","a"], 3
Ожидаемый""
4
Ввод
["x","y","z"], 2
Ожидаемый"y"
5
Ввод
["a","a","b"], 1
Ожидаемый"b"
6
Ввод
["one","two","two","one","three"], 1
Ожидаемый"three"
Фокус-радио
На паузе · SomaFM · Fluid