Update lowest_common_ancestor.py

MaximSmolskiy · web-flow · commit 9466e87e6cbc · 2025-05-10T14:20:18.000+03:00
diff --git a/data_structures/binary_tree/lowest_common_ancestor.py b/data_structures/binary_tree/lowest_common_ancestor.py
@@ -63,13 +63,13 @@ def lowest_common_ancestor(
     >>> level = [-1, 0, 1, 1, 2, 2, 2]
     >>> parent = [[0, 0, 1, 1, 2, 2, 3],[0, 0, 0, 0, 1, 1, 1]] + \
                     [[0] * 7 for _ in range(17)]
-    >>> lowest_common_ancestor(4, 5, level, parent)
+    >>> lowest_common_ancestor(u=4, v=5, level=level, parent=parent)
     2
-    >>> lowest_common_ancestor(4, 6, level, parent)
+    >>> lowest_common_ancestor(u=4, v=6, level=level, parent=parent)
     1
-    >>> lowest_common_ancestor(2, 3, level, parent)
+    >>> lowest_common_ancestor(u=2, v=3, level=level, parent=parent)
     1
-    >>> lowest_common_ancestor(6, 6, level, parent)
+    >>> lowest_common_ancestor(u=6, v=6, level=level, parent=parent)
     6
     """
     # u must be deeper in the tree than v

Original file line number	Diff line number	Diff line change
`@@ -63,13 +63,13 @@ def lowest_common_ancestor(`
`63`	`63`	`>>> level = [-1, 0, 1, 1, 2, 2, 2]`
`64`	`64`	`>>> parent = [[0, 0, 1, 1, 2, 2, 3],[0, 0, 0, 0, 1, 1, 1]] + \`
`65`	`65`	`[[0] * 7 for _ in range(17)]`
`66`		`- >>> lowest_common_ancestor(4, 5, level, parent)`
	`66`	`+ >>> lowest_common_ancestor(u=4, v=5, level=level, parent=parent)`
`67`	`67`	`2`
`68`		`- >>> lowest_common_ancestor(4, 6, level, parent)`
	`68`	`+ >>> lowest_common_ancestor(u=4, v=6, level=level, parent=parent)`
`69`	`69`	`1`
`70`		`- >>> lowest_common_ancestor(2, 3, level, parent)`
	`70`	`+ >>> lowest_common_ancestor(u=2, v=3, level=level, parent=parent)`
`71`	`71`	`1`
`72`		`- >>> lowest_common_ancestor(6, 6, level, parent)`
	`72`	`+ >>> lowest_common_ancestor(u=6, v=6, level=level, parent=parent)`
`73`	`73`	`6`
`74`	`74`	`"""`
`75`	`75`	`# u must be deeper in the tree than v`