Kth Distinct String in an Array LeetCode solution in C++

1
class Solution {
2
 public:
3
  string kthDistinct(vector<string> &arr, int k) {
4
    unordered_map<string, int> m;
5
    for (int i = 0; i < arr.size(); i++) {
6
      m[arr[i]]++;
7
    }
8
    for (int i = 0; i < arr.size(); i++) {
9
      if (m[arr[i]] == 1) {
10
        k--;
11
      }
12
      if (k == 0 && m[arr[i]] == 1) {
13
        return arr[i];
14
      }
15
    }
16
    return "";
17
  }
18
};