Kth Distinct String in an Array
<-E 2053> Kth Distinct String in an Array
class Solution {
public:
string kthDistinct(vector<string>& arr, int k) {
unordered_map <string,int> table;
for(auto s : arr)
table[s]++;
for(auto s : arr)
if(table[s] == 1 && --k == 0)
return s;
return "";
}
};