Kth Distinct String in an Array LeetCode solution in Java

1
class Solution {
2
  public String kthDistinct(String[] arr, int k) {
3
    Map<String, Integer> map = new HashMap<>();
4

5
    for (String s : arr) {
6

7
      if (map.containsKey(s)) map.put(s, map.get(s) + 1);
8
      else map.put(s, 1);
9
    }
10
    int i = 0;
11
    for (String s : arr) {
12
      if (map.get(s) == 1 && ++i == k) {
13

14
        return s;
15
      }
16
    }
17
    return "";
18
  }
19
}