public void TestMethod3()
        {
            //Arrange
            var preorder = new int[] { 1, 2 };
            var inorder  = new int[] { 2, 1 };

            //Act
            var solver = new ConstructBinaryTreeFromPreorderAndInorderTraversal.Solution();
            var res    = solver.BuildTree(preorder, inorder);

            //Assert
        }
        public void TestMethod4()
        {
            //Arrange
            var preorder = new int[] { 7, -10, -4, 3, -1, 2, -8, 11 };
            var inorder  = new int[] { -4, -10, 3, -1, 7, 11, -8, 2 };

            //Act
            var solver = new ConstructBinaryTreeFromPreorderAndInorderTraversal.Solution();
            var res    = solver.BuildTree(preorder, inorder);

            //Assert
        }
        public void TestMethod1()
        {
            //Arrange
            var preorder = new int[] { 3, 9, 20, 4, 5, 15, 7 };
            var inorder  = new int[] { 4, 9, 5, 3, 15, 20, 7 };

            //Act
            var solver = new ConstructBinaryTreeFromPreorderAndInorderTraversal.Solution();
            var res    = solver.BuildTree(preorder, inorder);

            //Assert
        }