kth-distinct-string-in-an-array.py

class Solution:
    def kthDistinct(self, arr: List[str], k: int) -> str:
        cnt = Counter(arr)

        for a in arr:
            if cnt[a] == 1:
                k -= 1

            if k == 0:
                return a
        return ""