Time: 6 ms (84.92%), Space: 45.1 MB (5.65%) - LeetHub

Author: chau-nm

2053-kth-distinct-string-in-an-array/2053-kth-distinct-string-in-an-array.java

@@ -0,0 +1,18 @@
+class Solution {
+    public String kthDistinct(String[] arr, int k) {
+        Map<String, Integer> map = new HashMap<>();
+        for (String s : arr) {
+            map.put(s, map.getOrDefault(s, 0) + 1);
+        }
+        int index = 0;
+        for (String s: arr) {
+            if (map.get(s) == 1) {
+                index++;
+                if (index == k) {
+                    return s;
+                }
+            }
+        }
+        return "";
+    }
+}