Merge branch 'master' into fix-11871-fuzzy-union

Author: cclauss

data_structures/binary_tree/treap.py

@@ -65,7 +65,7 @@ def merge(left: Node | None, right: Node | None) -> Node | None:
     """
     if (not left) or (not right):  # If one node is None, return the other
         return left or right
-    elif left.prior < right.prior:
+    elif left.prior > right.prior:
         """
         Left will be root because it has more priority
         Now we need to merge left's right son and right tree

data_structures/stacks/balanced_parentheses.py

@@ -11,6 +11,12 @@ def balanced_parentheses(parentheses: str) -> bool:
     False
     >>> balanced_parentheses("1+2*3-4")
     True
+    >>> balanced_parentheses("{}")
+    True
+    >>> balanced_parentheses("))((")
+    False
+    >>> balanced_parentheses("((")
+    False
     >>> balanced_parentheses("")
     True
     """