Kth Distinct String in an Array LeetCode solution in Python

1
class Solution:
2
    def kthDistinct(self, arr: List[str], k: int) -> str:
3
        hash_map = {}
4
        for string in arr:
5
            hash_map[string] = hash_map.get(string, 0) + 1
6
        for string in arr:
7
            if hash_map[string] == 1:
8
                k -= 1
9
                if k == 0:
10
                    return string
11
        return ""