## With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

No credit card required

## Video Description

Know the basics of C++ and want to further sharpen your skills? Then follow along with C++ expert Advait Jayant in his fourth course in the C++ Algorithm Series, and master the Binary Search Algorithm and Recursion. If you need to first develop a fundamental knowledge of C++, watch this excellent video on C++: https://www.oreilly.com/library/view/c-fundamentals/9781634624213/. Also here is a link to all of Advait Jayant’s highly-rated videos on O’Reilly, including the full C++ Algorithm Series: https://bit.ly/2WqsmK4.

The following 16 topics will be covered through a combination of lecture and hands-on to maximize your learning of the Binary Search Algorithm and Recursion:

• C++ Series Introduction. This first topic in this C++ algorithm course will introduce you to this video series and explain the topics that will be covered.
• Binary Search Algorithm Overview. This second topic in this C++ algorithm course introduces the binary search algorithm in C++, which is based upon the idea of “divide and conquer”. A large data set can be broken down into manageable sets using this algorithm.
• Binary Search Algorithm Implementation in C++. This third topic in this C++ algorithm course shows you how to implement the binary search function in C++.
• Solving the Lower Bounds Challenge with the Binary Search Algorithm in C++. This fourth topic in this C++ algorithm course demonstrates the power of the binary search algorithm by showing how the lower bounds challenge can be solved.
• Solving the Upper Bounds Challenge with the Binary Search Algorithm in C++. This fifth topic in this C++ algorithm course demonstrates the power of the binary search algorithm by showing how the upper bounds challenge can be solved.
• Solving the Square Root Challenge with the Binary Search Algorithm in C++. This sixth topic in this C++ algorithm course demonstrates the power of the binary search algorithm by showing how the square root challenge can be solved.
• Using the Binary Search Algorithm with Rotated Sorted Arrays in C++ Part 1. This seventh topic in this C++ algorithm course shows how to manipulate rotated sorted arrays using the binary search algorithm.
• Using the Binary Search Algorithm with Rotated Sorted Arrays in C++ Part 2. This eighth topic in this C++ algorithm course continues the discussion on rotated sorted arrays using the binary search algorithm.
• Using the Binary Search Algorithm to Find the Pivot Element in an Array with C++. This ninth topic in this C++ algorithm course shows how to manipulate rotated sorted arrays using the binary search algorithm.
• Introducing Recursion. This tenth topic in this C++ algorithm course introduces the concept of recursion. Also learn what constitutes a recursive algorithm and be able to explain the base case and recursive call.
• Generating the nth Fibonacci Number using Recursion. This 11th topic in this C++ algorithm course shows you how to use recursion in C++ to generate the nth Fibonacci number.
• Checking Whether an Array is Sorted using Recursion. This 12th topic in this C++ algorithm course shows you how to use recursion in C++ to see if an array is sorted or not.
• Printing Numbers using Recursion. This 13th topic in this C++ algorithm course shows you how to use recursion to print numbers in both increasing and decreasing order using C++.
• Using the Recursive Approach to Solve the Binary Search Algorithm. This 14th topic in this C++ algorithm course shows you how to use recursion in C++ to perform a binary search.
• Solving the 2048 Challenge using Recursion. This 15th topic in this C++ algorithm course shows you how to use recursion in C++ to solve the 2048 challenge. The 2048 challenge is when each digit is listed as a string instead of as a number, for example “two zero four eight”.
• Bubble Sorting using Recursion. This 16th topic in this C++ algorithm course shows you how to perform the bubble sort using recursion using C++.