Add python solution

jingwen-z · jingwen-z · commit 4cd510581beb · 2020-05-25T08:46:15.000+02:00
diff --git a/May-LeetCoding-Challenge/22-Sort-Characters-By-Frequency/Sort-Characters-By-Frequency.py b/May-LeetCoding-Challenge/22-Sort-Characters-By-Frequency/Sort-Characters-By-Frequency.py
@@ -0,0 +1,14 @@
+class Solution:
+    def frequencySort(self, s: str) -> str:
+        s_dict = {}
+        for c in s:
+            if not c in s_dict:
+                s_dict[c] = s.count(c)
+        sorted_s_dict = {k: v for k, v in sorted(s_dict.items(),
+                                                 key=lambda item: item[1],
+                                                 reverse=True)}
+        output = ''
+        for c, nb in sorted_s_dict.items():
+            output += c * nb
+
+        return output
