From e66fe8db4ca7c8958c824f5b19bf6e4b6244590a Mon Sep 17 00:00:00 2001
From: mustafa ansari <mustafaansari@mail.com>
Date: Sat, 7 Sep 2024 22:04:47 +0530
Subject: [PATCH] some changes

---
 .../Arrays/643. Maximum Average Subarray I.py | 22 +++++++++++--------
 .../sort the array according to frequency.py  | 10 +++++++++
 Graphs/.idea/material_theme_project_new.xml   |  4 +++-
 3 files changed, 26 insertions(+), 10 deletions(-)
 create mode 100644 Array problems/Arrays/sort the array according to frequency.py

diff --git a/Array problems/Arrays/643. Maximum Average Subarray I.py b/Array problems/Arrays/643. Maximum Average Subarray I.py
index dca7cdb..2166a55 100644
--- a/Array problems/Arrays/643. Maximum Average Subarray I.py	
+++ b/Array problems/Arrays/643. Maximum Average Subarray I.py	
@@ -1,11 +1,15 @@
 class Solution:
     def findMaxAverage(self, nums, k: int) -> float:
-        pass
-
-
-
-
-if __name__=="__main__":
-    nums = [1,12,-5,-6,50,3], k = 4
-    s=Solution()
-    print(s.findMaxAverage(nums,k))
\ No newline at end of file
+        current_sum = sum(nums[:k])
+        max_sum = current_sum
+        
+        for i in range(k, len(nums)):
+            current_sum = current_sum - nums[i - k] + nums[i]
+            max_sum = max(max_sum, current_sum)
+        return max_sum / k
+
+if __name__ == "__main__":
+    nums = [1, 12, -5, -6, 50, 3]
+    k = 4
+    s = Solution()
+    print(s.findMaxAverage(nums, k))  
diff --git a/Array problems/Arrays/sort the array according to frequency.py b/Array problems/Arrays/sort the array according to frequency.py
new file mode 100644
index 0000000..35337d4
--- /dev/null
+++ b/Array problems/Arrays/sort the array according to frequency.py	
@@ -0,0 +1,10 @@
+
+from collections import Counter
+class Solution:
+    def sortByFreq(self,arr):
+        frequency = Counter(arr)
+        sorted_arr = sorted(arr, key=lambda x: (-frequency[x], x))
+        
+        return sorted_arr
+a=Solution().sortByFreq([12,23,34,2,12,12,23])
+print(a)
\ No newline at end of file
diff --git a/Graphs/.idea/material_theme_project_new.xml b/Graphs/.idea/material_theme_project_new.xml
index 672f618..01b215f 100644
--- a/Graphs/.idea/material_theme_project_new.xml
+++ b/Graphs/.idea/material_theme_project_new.xml
@@ -3,7 +3,9 @@
   <component name="MaterialThemeProjectNewConfig">
     <option name="metadata">
       <MTProjectMetadataState>
-        <option name="userId" value="1eeda424:19196c9f579:-7ff2" />
+        <option name="migrated" value="true" />
+        <option name="pristineConfig" value="false" />
+        <option name="userId" value="56c797e6:191808c16c4:-7ffe" />
       </MTProjectMetadataState>
     </option>
   </component>