Commit aa0edd0

mo khan <mo.khan@gmail.com>
2020-08-23 18:02:37
Add problem from 3 days ago
1 parent 0dd668f
Changed files (1)
2020
2020/08/20/README.md
@@ -0,0 +1,23 @@
+│   Given an integer k and a binary search tree, find the floor (less than
+│   or equal to) of k, and the ceiling (larger than or equal to) of k. If
+│   either does not exist, then print them as None.
+│   Here is the definition of a node for the tree.
+│class Node:
+│  def __init__(self, value):
+│    self.left = None
+│    self.right = None
+│    self.value = value
+│def findCeilingFloor(root_node, k, floor=None, ceil=None):
+│  # Fill this in.
+│root = Node(8)
+│root.left = Node(4)
+│root.right = Node(12)
+│
+│root.left.left = Node(2)
+│root.left.right = Node(6)
+│
+│root.right.left = Node(10)
+│root.right.right = Node(14)
+│print findCeilingFloor(root, 5)
+│# (4, 6)
+