Leet Code Daily 2024-08-05 - Kth Distinct String in An Array

class Solution {
public:
    string kthDistinct(vector<string>& arr, int k) {
        unordered_map<string, int> cnt;
        for (const auto& a : arr) {
            cnt[a]++;
        }
        for (const auto& a : arr) {
            if (cnt[a] != 1) {
                continue;
            }
            if (--k == 0) {
                return a;
            }
        }
        return "";
    }
};