Add problem for 08/21

1 files changed, 41 insertions, 0 deletions

diff --git a/2020/08/21/README.md b/2020/08/21/README.md
new file mode 100644
index 0000000..ab6a190
--- /dev/null
+++ b/2020/08/21/README.md
@@ -0,0 +1,41 @@
+│   You are given the root of a binary tree. Invert the binary tree in
+│   place. That is, all left children should become right children, and all
+│   right children should become left children.
+│   Example:
+│    a
+│   / \
+│  b   c
+│ / \  /
+│d   e f
+│
+│   The inverted version of this tree is as follows:
+│  a
+│ / \
+│ c  b
+│ \  / \
+│  f e  d
+│
+│   Here is the function signature:
+│class Node:
+│  def __init__(self, value):
+│    self.left = None
+│    self.right = None
+│    self.value = value
+│  def preorder(self):
+│    print self.value,
+│    if self.left: self.left.preorder()
+│    if self.right: self.right.preorder()
+│def invert(node):
+│  # Fill this in.
+│root = Node('a')
+│root.left = Node('b')
+│root.right = Node('c')
+│root.left.left = Node('d')
+│root.left.right = Node('e')
+│root.right.left = Node('f')
+│root.preorder()
+│# a b d e c f
+│print "\n"
+│invert(root)
+│root.preorder()
+│# a c f b e d