Binary Search Tree — Delete A Node

Today we will be looking at the problem of Deleting a Node in a BST.

After reading the question it seems like a clear opportunity to use a dfs function to help us solve this.

Here is an example input:

And here is the final code!