…hms#2905)" (TheAlgorithms#2944)

This reverts commit 41653de.

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

…2819)

* Complexity quick_sort.cpp

Space Complexity
Time complexity

* Update sorting/quick_sort.cpp

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* Update sorting/quick_sort.cpp

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

1. Typographical Error in Doxygen Comment

In the Doxygen comment at the beginning of the file, "Merege Sort" should be corrected to "Merge Sort".

2. Merging Logic

In the merge function, the merging logic can lead to out-of-bounds access if both sub-arrays have been completely traversed. The condition in the while loop should ensure that you only access elements of L and R if they are within bounds:

3. Memory Management

Using new and delete[] for the temporary arrays (L and R) is fine, but you can also use std::vector from the C++ Standard Library to simplify memory management:

4. Input Validation

You should consider adding input validation when reading the number of elements and the actual elements to avoid undefined behavior.

5. Main Function Improvements

You can also enhance the main function by encapsulating the input logic in a separate function, improving readability.

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

…ms#2966)

Co-authored-by: FuelTheBurn <richarddasunboss@gmail.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* chroe: add cstdint

* fix: remove <> from explicit function

…TheAlgorithms#2975) (TheAlgorithms#2976)

* feat: optimize trapping rainwater

* incorporate changes

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

)

Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

…thms#2981)

…heAlgorithms#2815)

* feat: add count_paths algorithm with a test case

* fix: updated number_of_paths algorithm, added more test cases, and set unsigned int as parameter

* fix: replaced unsigned int with std::uint32_t for fixed size

* fix: Handled empty graph, invalid input and added test cases for the same

* clang-format and clang-tidy fixes for 80e27ba

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>

* Added constexpr GRAVITY constant (9.80665) as per guidelines

* Merge branch 'master' into feature/add-gravity-constant

* Update physics/ground_to_ground_projectile_motion.cpp

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* Merge branch 'master' into feature/add-gravity-constant