From 8215f09b2b737022d4056509f0336b302b6da0c7 Mon Sep 17 00:00:00 2001
From: Shridhar Pandey <85010702+Shridhar-Pandey@users.noreply.github.com>
Date: Sun, 15 Oct 2023 14:01:21 +0530
Subject: [PATCH] Create Sort Characters By Frequency.py

---
 Sort Characters By Frequency.py | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Sort Characters By Frequency.py

diff --git a/Sort Characters By Frequency.py b/Sort Characters By Frequency.py
new file mode 100644
index 0000000..7f026bc
--- /dev/null
+++ b/Sort Characters By Frequency.py	
@@ -0,0 +1,24 @@
+class Solution:
+    def frequencySort(self, s):
+        freq = {}
+        for char in s:
+            if char in freq:
+                freq[char] += 1
+            else:
+                freq[char] = 1
+    
+        sorted_chars = sorted(freq, key=freq.get, reverse=True)
+
+        sorted_str = ""
+        for char in sorted_chars:
+            sorted_str += char * freq[char]
+    
+        return sorted_str
+
+# Input
+s = input("Enter a string: ")
+
+# Output
+solution = Solution()
+result = solution.frequencySort(s)
+print("Sorted string by character frequency:", result)