C++ Exercises

All C++ files in this repository will be heavily commented!!!

---

BinarySearch.cpp

This file implements the Binary Search Algorithm on an array of integers.

• Time Complexity: O(log n) (n: number of elements in an array)

The following Binary Search algorithms are implemented:

• Finding an element in an integer array,
• Finding the first occurrence of an element in an integer array,
• Finding the last occurrence of an element in an integer array.

---

SelectionSort.cpp

This file implements the Selection Sort Algorithm on an array of integers.

• Time Complexity: O(n^2) (n: number of elements in an array)

---

BubbleSort.cpp

This file implements the Bubble Sort Algorithm on an array of integers.

• Time Complexity: O(n^2) (n: number of elements in an array)
• A more efficient version of Bubble Sort Algorithm (still O(n^2)) is also implemented.

---

FibonacciSequence.cpp

This file calculates the Fibonacci Sequence for an integer n using the following three methods.

1. Recursive method : Time Complexity of O(2^n) & Space Complexity of O(n) (function call stack size)
2. Dynamic Programming (iterative): Time Complexity of O(n) & Space Complexity of O(n)
3. Dynamic Programming (Space Optimized): Time Complexity of O(n) & Space Complexity of O(1)
4. Recursion with Memoization_: Time Complexity proportional to the max depth of recursion tree

---

DISCLAIMER: Many of the codes in the current repository are written based on my understanding and watching the video clips from the mycodeschool youtube channel.