[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

Dog Pattern

@@ -1,5 +1,5 @@
 def dog_pattern():
-  
+
   print(" / \__")
   print(" (   @\__")
   print("/        o")

Merge sort

@@ -4,22 +4,22 @@ def merge_sort_files(file_input, file_output):
     # Read input file
     with open(file_input, 'r') as f:
         arr = list(map(int, f.read().split()))
-    
+
     # Sort the array
     arr = merge_sort(arr)
-    
+
     # Write sorted data to the output file
     with open(file_output, 'w') as f:
         f.write(" ".join(map(str, arr)))
 
 def merge_sort(arr):
     if len(arr) <= 1:
         return arr
-    
+
     mid = len(arr) // 2
     left_half = merge_sort(arr[:mid])
     right_half = merge_sort(arr[mid:])
-    
+
     return merge(left_half, right_half)
 
 def merge(left, right):

Stack.py

@@ -1,25 +1,26 @@
 def largest_rectangle_area(heights):
-  stack = []
-  max_area = 0
-  index = 0
-  
-  while index < len(heights):
-    if not stack or heights[stack[-1]] <= heights[index]:
-      stack.append(index)
-      index += 1
-      
-    else:
-      top_of_stack = stack.pop()
-      area = (heights[top_of_stack]* ((index - stack[-1] -1) if stack else index))
-      
-      max_area = max(max_area,area)
-
-  while stack:
-    top_of_stack = stack.pop()
-    area = (heights[top_of_stack] * ((index - stack[-1] -1) if stack else index))
-    max_area = max(max_area, area)
-
-  return max_area
+    stack = []
+    max_area = 0
+    index = 0
+
+    while index < len(heights):
+        if not stack or heights[stack[-1]] <= heights[index]:
+            stack.append(index)
+            index += 1
+
+        else:
+            top_of_stack = stack.pop()
+            area = heights[top_of_stack] * ((index - stack[-1] - 1) if stack else index)
+
+            max_area = max(max_area, area)
+
+    while stack:
+        top_of_stack = stack.pop()
+        area = heights[top_of_stack] * ((index - stack[-1] - 1) if stack else index)
+        max_area = max(max_area, area)
+
+    return max_area
+
 
 histogram = [2, 1, 5, 6, 2, 3]