Merge branch 'master' into memory_issues_in_counting_sort_patch

Author: realstealthninja

math/iterative_factorial.cpp

@@ -46,7 +46,7 @@ namespace math {
  */
 uint64_t iterativeFactorial(uint8_t n) {
     if (n > 20) {
-        throw new std::invalid_argument("Maximum n value is 20");
+        throw std::invalid_argument("Maximum n value is 20");
     }
 
     // 1 because it is the identity number of multiplication.
@@ -101,12 +101,14 @@ static void test() {
     std::cout << "Exception test \n"
                  "Input: 21 \n"
                  "Expected output: Exception thrown \n";
+
+    bool wasExceptionThrown = false;
     try {
         math::iterativeFactorial(21);
-    } catch (std::invalid_argument* e) {
-        std::cout << "Exception thrown successfully \nContent: " << e->what()
-                  << "\n";
+    } catch (const std::invalid_argument&) {
+        wasExceptionThrown = true;
     }
+    assert(wasExceptionThrown);
 
     std::cout << "All tests have passed successfully.\n";
 }

operations_on_datastructures/get_size_of_linked_list.cpp

@@ -16,6 +16,20 @@ int getSize(Node *root) {
     return 1 + getSize(root->next);
 }
 
+/*
+ * @brief This function dealocates memory related to the given list
+ * It recursively deletes all of the nodes of the input list.
+ * @param room the root/head of the input list
+ * @warning Plese note that the memory for each node has to be alocated using new.
+ */
+void deleteList(Node *const root) {
+    if (root != NULL)
+    {
+        deleteList(root->next);
+        delete root;
+    }
+}
+
 int main() {
     Node *myList = new Node(0, NULL);  // Initializes the LinkedList
     Node *temp = myList;
@@ -31,6 +45,8 @@ int main() {
     std::cout << getSize(myList) << std::endl
               << getSize(secondList) << std::endl
               << getSize(thirdList) << std::endl;
+    deleteList(secondList);
+    deleteList(myList);
 
     return 0;
 }