Create kth-distinct-string-in-an-array.py

Author: kamyu104

Python/kth-distinct-string-in-an-array.py

@@ -0,0 +1,13 @@
+# Time:  O(n)
+# Space: O(n)
+
+class Solution(object):
+    def kthDistinct(self, arr, k):
+        """
+        :type arr: List[str]
+        :type k: int
+        :rtype: str
+        """
+        count = collections.Counter(arr)
+        arr = [x for x in arr if count[x] == 1]
+        return arr[k-1] if k-1 < len(arr) else ""