add tasks sprint 5

Author: fuodorov

README.md

@@ -1726,6 +1726,29 @@ None<br>
 
 ---
 
+<details>
+<summary>
+<b>Максимальная глубина (<a href="sprint_5/max_depth.py">max_depth.py</a></b>)
+</summary>
+
+#### Условие
+Алла хочет побывать на разных островах архипелага Алгосы. Она составила карту. 
+Карта представлена в виде дерева: корень обозначает центр архипелага, узлы –— другие острова. 
+А листья —– это дальние острова, на которые Алла хочет попасть.
+Помогите Алле определить максимальное число островов, 
+через которые ей нужно пройти для совершения одной поездки от стартового острова до места назначения, 
+включая начальный и конечный пункты.
+
+#### Формат ввода
+На вход подается корень дерева.
+
+#### Формат вывода
+Функция должна вернуть число, равное максимальному числу островов в пути (включая начальный и конечный пункты).
+
+</details>
+
+---
+
 <details>
 <summary>
 <b>Разные деревья поиска (<a href="sprint_5/number_bst.py">number_bst.py</a></b>)

sprint_5/max_depth.py

@@ -0,0 +1,33 @@
+# Comment it before submitting
+class Node:
+    def __init__(self, value, left=None, right=None):
+        self.value = value
+        self.right = right
+        self.left = left
+
+
+def solution(root) -> int:
+    if root is None:
+        return 0
+
+    left = solution(root.left)
+    right = solution(root.right)
+
+    if left > right:
+        return left + 1
+    else:
+        return right + 1
+
+
+def test():
+    node1 = Node(1, None, None)
+    node2 = Node(4, None, None)
+    node3 = Node(3, node1, node2)
+    node4 = Node(8, None, None)
+    node5 = Node(5, node3, node4)
+
+    assert solution(node5) == 3
+
+
+if __name__ == "__main__":
+    test()