improve efficiency by breaking the loop when a perfect match (sadness = 0) is found

Author: AFatmaa

.gitignore

@@ -0,0 +1,10 @@
+# Python
+__pycache__/
+.mypy_cache/
+.venv/
+
+# Node
+node_modules/
+
+# Mac
+.DS_Store

implement_laptop_allocation.py

@@ -51,6 +51,10 @@ def allocate_laptops(people: List[Person], laptops: List[Laptop]) -> Dict[Person
       if sadness < best_sadness:
         best_sadness = sadness
         best_laptop = laptop
+      
+      # If sadness is 0, it means this is the perfect match, no need to check further
+      if sadness == 0:
+        break
 
     # assign and remove from pool
     if best_laptop: