Merge 6b1e068 into face8b7

README.md

@@ -140,3 +140,4 @@ problems from
 * [Day 130](https://github.com/vaskoz/dailycodingproblem-go/issues/265)
 * [Day 131](https://github.com/vaskoz/dailycodingproblem-go/issues/270)
 * [Day 132](https://github.com/vaskoz/dailycodingproblem-go/issues/272)
+* [Day 133](https://github.com/vaskoz/dailycodingproblem-go/issues/275)

day133/problem.go

@@ -0,0 +1,21 @@
+package day133
+
+// BST is a binary search tree of integers.
+type BST struct {
+	Value               int
+	Left, Right, Parent *BST
+}
+
+// InorderSuccessor returns a pointer to the next bigger element.
+func InorderSuccessor(node *BST) *BST {
+	if node == nil {
+		return nil
+	} else if node.Right == nil {
+		return node.Parent
+	}
+	node = node.Right
+	for node.Left != nil {
+		node = node.Left
+	}
+	return node
+}

day133/problem_test.go

@@ -0,0 +1,50 @@
+package day133
+
+import "testing"
+
+var tree = createBST()
+
+var testcases = []struct {
+	givenNode, inorderSuccessor *BST
+}{
+	{nil, nil},
+	{tree.Right.Left, tree.Right},
+	{tree, tree.Right.Left},
+	{tree.Left, tree},
+	{tree.Right, tree.Right.Right},
+}
+
+func TestInorderSuccessor(t *testing.T) {
+	t.Parallel()
+	for tcid, tc := range testcases {
+		if result := InorderSuccessor(tc.givenNode); result != tc.inorderSuccessor {
+			t.Errorf("Nodes don't match for TCID%d", tcid)
+		}
+	}
+}
+
+func BenchmarkInorderSuccessor(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range testcases {
+			InorderSuccessor(tc.givenNode)
+		}
+	}
+}
+
+func createBST() *BST {
+	bst := &BST{
+		Value:  10,
+		Parent: nil,
+		Left:   &BST{5, nil, nil, nil},
+		Right: &BST{
+			Value: 30,
+			Left:  &BST{22, nil, nil, nil},
+			Right: &BST{35, nil, nil, nil},
+		},
+	}
+	bst.Left.Parent = bst
+	bst.Right.Parent = bst
+	bst.Right.Left.Parent = bst.Right
+	bst.Right.Right.Parent = bst.Right
+	return bst
+}