mypy

Dog Pattern

@@ -0,0 +1,10 @@
+def dog_pattern():
+
+  print(" / \__")
+  print(" (   @\__")
+  print("/        o")
+  print("/    (_____")
+  print("\         u  )")
+  print(" `----------")
+
+dog_pattern()

Merge sort

@@ -0,0 +1,44 @@
+import os
+
+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):
+    result = []
+    i = j = 0
+    while i < len(left) and j < len(right):
+        if left[i] <= right[j]:
+            result.append(left[i])
+            i += 1
+        else:
+            result.append(right[j])
+            j += 1
+
+    result.extend(left[i:])
+    result.extend(right[j:])
+    return result
+
+# Example usage
+input_file = "unsorted.txt"
+output_file = "sorted.txt"
+merge_sort_files(input_file, output_file)
+print(f"Sorted data written to {output_file}")

Stack.py

@@ -0,0 +1,27 @@
+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
+
+
+histogram = [2, 1, 5, 6, 2, 3]
+
+print(largest_rectangle_area(histogram))