Added solution for How Many Numbers Are Smaller Than the Current Number

Blacknahil · Dec 29, 2023 · f91b944 · f91b944
1 parent 567516b
commit f91b944
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/week4/how-many-numbers-are-smaller-than-the-current-number.py b/week4/how-many-numbers-are-smaller-than-the-current-number.py
@@ -0,0 +1,12 @@
+class Solution:
+    def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
+        sorted_nums=sorted(nums)
+        dic={}
+        for i,num in enumerate(sorted_nums):
+            if not num in dic:
+                dic[num]=i
+        ans=[]
+        for num in nums:
+            ans.append(dic[num])
+        return ans
+