Recursion and implementing a recursive algorithm to perform search is pretty fun once you understand how the algorithm works. In today's lesson we'll go through a very commonly asked interview question of perform a search through a binary tree to find if a value is contained in the set of numbers.
At the very end of the video, we'll compare the efficiencies of this recursive search with a very basic index search that comes out of the box with Swift.