backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-12 15:05:47 +08:00
Code Issues Projects Releases Wiki Activity
1,722 Commits 3 Branches 0 Tags
ee6e56cde19bc9da44a0954d4b25fe577e7bed19
Commit Graph

1722 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Aditya Borate
ee6e56cde1 Merge branch 'master' into add/number_of_paths 2024-10-27 19:56:43 +05:30
Muhammad Junaid Khalid
ecb8a3388d feat: Added Binary Addition Algorithm (#2802) 
* Digit Separation Algorithm added

* feat: Added namespace greedy_algoriithms

* "Updated digit separation code: added comments and docstrings, changed data types to std::int64_t, and reformatted code."

* feat: Made test function and removed extra whitespaces

* removed some more whitespaces

* Update greedy_algorithms/digit_separation.cpp

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

* fix: terminate multiline comment

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Corrected test function

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* remove redundant declaration

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

* Corrected tests

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

* file clang linted

* "Moved method implementations from outside to inside class definition"

* fowardOrder to forwardOrder on line 122

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

* Removed Class scope resolution form digitSeparationReverseOrder function

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

* Removed Class scope resolution form digitSeparationForwardOrderfunction

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

* docs: documentation updated

* initial commit of Binary Addition

* "Formatting changes and whitespace adjustments in binary_addition.cpp"

* Documentation added

* fix: removed unnecessary whitespaces

* fix: Fixed the case of non binary strings

* clang linted

* docs: Documentation updated

* Comments updated

* Removed link

Removed @see link in header documentation

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

* clang-format and clang-tidy fixes for cd8a5953

* made `tests()` static

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

* added @returns in documentation of tests function

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

* added @return in documentation of main function

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

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-24 21:54:38 +05:30
deDSeC00720
ffef54470d feat: LRU (Least recently used) cache - different implementation (#2783) 
* feat: add lru cache

* test: add test to cover exception

* test: add assert for exception message

* review: change int to uint32_t

* review: add header for std::uint32_t

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-22 19:34:52 +05:30
Aditya Borate
12c94c126f fix: Handled empty graph, invalid input and added test cases for the same 2024-10-21 22:28:24 +05:30
Nguyen Phuc Chuong
37a9811372 docs, test: fit modular inverse fermat little theorem to contributing guidelines (#2779) 
* Update modular_inverse_fermat_little_theorem.cpp

* Update modular_inverse_fermat_little_theorem.cpp

* Update modular_inverse_fermat_little_theorem.cpp

* Update modular_inverse_fermat_little_theorem.cpp

* Update math/modular_inverse_fermat_little_theorem.cpp

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

* Update math/modular_inverse_fermat_little_theorem.cpp

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

* Update modular_inverse_fermat_little_theorem.cpp

Add time complexity in comment

* Update modular_inverse_fermat_little_theorem.cpp

* Update modular_inverse_fermat_little_theorem.cpp

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-21 18:51:23 +05:30
Aditya Borate
4f981e8c36 fix: replaced unsigned int with std::uint32_t for fixed size 2024-10-19 17:41:53 +05:30
github-actions[bot]
d438f0fc7f docs: update DIRECTORY.md (#2857) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-19 15:22:15 +05:30
Naman Jain
05d784d844 Longest Increasing subsequence using binary search most optimal approach (Modified) (#2776) 
* Longest Increasing subsequence using binary search most optimal approach for this problem

* Longest Increasing subsequence using binary search most optimal approach for this problem

* Longest Increasing subsequence using binary search most optimal approach for this problem (Modified)

* Longest Increasing subsequence using binary search most optimal approach for this problem

* Longest Increasing subsequence using binary search most optimal approach for this problem(done)

* Longest Increasing subsequence using binary search most optimal approach for this problem

* Floyd warshall

* Longest Increasing subsequence using binary search most optimal approach for this problem

* Longest Increasing subsequence using binary search most optimal approach for this problem

* Longest Increasing subsequence using binary search most optimal approach for this problem

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-18 21:59:49 +05:30
Aditya Borate
2cc7ed90d0 Merge branch 'master' into add/number_of_paths 2024-10-15 20:35:17 +05:30
Aditya Borate
13fff24f42 fix: updated number_of_paths algorithm, added more test cases, and set unsigned int as parameter 2024-10-15 20:33:51 +05:30
github-actions[bot]
e841605280 docs: update DIRECTORY.md (#2827) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-14 18:49:11 +05:30
Aditya Borate
7aa59ac1a9 Merge branch 'master' into add/number_of_paths 2024-10-13 10:22:20 +05:30
Harshil Shah
c2adc3b1e6 feat: Added Exponential Probability Distribution (#2780) 
* Add Exponential Distribution

* Modified the documentation

* Update Documentation

* Update probability/exponential_dist.cpp

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

* Update probability/exponential_dist.cpp

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

* Update probability/exponential_dist.cpp

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

* Update the files

* Removed the link from documentation

* docs: remove the second brief tag

* Update latex notation

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

* Update latex notation

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

* Corrected format issues

* Update probability/exponential_dist.cpp

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

* Update probability/exponential_dist.cpp

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

* Update probability/exponential_dist.cpp

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

* Added more test, formatted with clang-format

* Update files

* Update format issues

* Add more tests

* Added namespaces

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-13 00:09:50 +05:30
Aditya Borate
91526d3b02 feat: add count_paths algorithm with a test case 2024-10-11 19:28:31 +05:30
Nguyen Phuc Chuong
136e6c0ad8 docs, test: Fit bubble_sort into guidelines and enhance bubble sort algorithm (#2800) 
* Update bubble_sort.cpp

* Update bubble_sort.cpp

* Update bubble_sort.cpp

Add latex notation

* Update sorting/bubble_sort.cpp

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

* Update sorting/bubble_sort.cpp

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

* Update bubble_sort.cpp

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-11 09:57:30 +05:30
github-actions[bot]
49ee852d06 docs: update DIRECTORY.md (#2810) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-11 09:52:18 +05:30
Ashish Kumar Sahoo
5eff2b9e2b Create Longest_Substring_Without_Repeating_Characters.cpp (#2761) 
* Create Longest_Substring_Without_Repeating_Characters.cpp

* I would like to contribute for sliding window algorithm and this one is one of the famous problem that is asked in interviews.

* Thank you!!.

* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to sliding-window/Longest_Substring_Without_Repeating_Characters.cpp

* This is my contribution towards the sliding window algorithm/s and this is one of the famous problems.

* Thank you.

* Update Longest_Substring_Without_Repeating_Characters.cpp

* I would like to contribute towards the sliding window algorithm in which this is one of the famous problem asked in interviews.

* Thank you.

* Update Longest_Substring_Without_Repeating_Characters.cpp

* Updated certain changes in documentation, this is my contribution towards sliding window algorithm this is one of the famous interview problem.

* Thank you.

* Update Longest_Substring_Without_Repeating_Characters.cpp

* Well documented and tested code for sliding window algorithm.

* Thank you.

* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to Longest_Substring_Without_Repeating_Characters.cpp

* So,I did a small change I added the problem into the others section I think this works fine I guess.

* I would be glad if this can be tagged as hackoctoberfest 

* Thank you.

* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to longest_substring_without_repeating_characters.cpp

* I hope I have done the required changes.

* Update longest_substring_without_repeating_characters.cpp

* Added specific edge cases and tests as void tests() and followed the guidelines.

* Update longest_substring_without_repeating_characters.cpp

* I hope I have made the necessary changes required.

* If there are any changes to make I can do that.

* Thank you.

* Update longest_substring_without_repeating_characters.cpp

* I have done the required changes for the include part.

* Thank you.

* Update longest_substring_without_repeating_characters.cpp

added author name

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-10 19:58:50 +05:30
github-actions[bot]
34d3568b37 docs: update DIRECTORY.md (#2804) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-10 17:16:19 +05:30
Ritobroto Kalita
512efd1861 fix: Update documentations and tests for fibonacci.cpp (#2793) 
* Update fibonacci.cpp

* update documentation

* Update documentation
 2024-10-09 18:45:12 +05:30
Dhanush S
faff2177c8 feat: add recursive inserstion sort (#2764) 
* added recursive insertion sort algorithm

* Modified the main function and removed user interaction as requested

* Deleted previous file

* Updated insertion_sort.cpp to its original code

* Created insertion_sort_recursive.cpp file

* Updated documentation and structure in  insertion_sort_recursive.cpp

* Updated documentation in  insertion_sort_recursive.cpp

* chore: remove redundant comment

* chore:Removed unnecssary whitespace

* doc: ease the brief of test

* doc: remove redundant lines from main

* chore:Removed redundant whitespace

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-08 19:34:42 +05:30
Muhammad Junaid Khalid
dd36279e73 feat: Digit Separation Algorithm added (#2759) 
* Digit Separation Algorithm added

* feat: Added namespace greedy_algoriithms

* "Updated digit separation code: added comments and docstrings, changed data types to std::int64_t, and reformatted code."

* feat: Made test function and removed extra whitespaces

* removed some more whitespaces

* Update greedy_algorithms/digit_separation.cpp

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

* fix: terminate multiline comment

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* Corrected test function

* Update greedy_algorithms/digit_separation.cpp

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

* Update greedy_algorithms/digit_separation.cpp

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

* remove redundant declaration

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

* Corrected tests

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

* file clang linted

* "Moved method implementations from outside to inside class definition"

* fowardOrder to forwardOrder on line 122

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

* Removed Class scope resolution form digitSeparationReverseOrder function

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

* Removed Class scope resolution form digitSeparationForwardOrderfunction

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

* docs: documentation updated

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-07 19:09:23 +05:30
deDSeC00720
821d20c33a feat: LFU (Least frequently used) cache (#2757) 
* feat: add lfu cache

* docs: add comments and explanation to class LFUCache

* test: add tests for class lfu cache

* docs: document namespace and classes

* test: modify tests to check negative numbers

* docs: document template params and class data members

* test: make test func static and move tests in the same func

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-07 19:02:52 +05:30
Nguyen Phuc Chuong
fddedd8864 fix: Adding documentations, tests, and amending algorithm for gcd_of_n_numbers.cpp (#2766) 
* Update gcd_of_n_numbers.cpp

* Update gcd_of_n_numbers.cpp

Reformatting code, comment and test cases, change array data type.

* Update gcd_of_n_numbers.cpp

* Update gcd_of_n_numbers.cpp

* Update gcd_of_n_numbers.cpp

* Update gcd_of_n_numbers.cpp
 2024-10-07 18:56:25 +05:30
Harshil Shah
b957b1dfef feat: Add hemi-sphere area algorithm (#2767) 
* Add area of hemi-sphere

* Update math/area.cpp

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

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-07 06:15:29 +05:30
github-actions[bot]
f9fb58fb87 docs: update DIRECTORY.md (#2771) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-06 08:09:04 +05:30
Amine Ghoussaini
60093d70ab feat: add duval's algorithm (#2725) 
* feat: Add Duval's algorithm for the lexicographically smallest rotation in a sequence.

* fixes.

* fixes.
 2024-10-05 18:22:02 +05:30
jiya
0ecb6bd28a docs: reword binary search (#2752) 
* Update binary_search.cpp

making some correction in the theory of binary search

* Update search/binary_search.cpp

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

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-05 08:08:23 +05:30
github-actions[bot]
51be6aad33 docs: update DIRECTORY.md (#2754) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2024-10-04 23:52:19 +05:30
Divyansh-jain2
c56496d9f2 chore: use M_PI instead of PI parameter (#2747) 
* changed PI variable value from 3.14 to M_PI

* changed PI variable to M_PI

* changed the degree_to_radians function

* comments removed

* docs: remove pi param

* fix: typo in function name

* changed degree to degrees

---------

Co-authored-by: [Divyansh Jain] <[jdivyansh51@gmail.com]>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-04 22:33:44 +05:30
B Karthik
901f231d59 feat: Added gale_shapley.cpp in greedy_algorithms (#2743) 
* Added gale_shapley.cpp in greedy_algorithms

* Added gale_shapley.cpp in greedy_algorithms

* Genralized GaleShapley with reviewed change

* fix: added description

* fix: fixed nameing of namespace

* fix: reviewed changes

* fix: reviewed changes

* TestCase Empty vector

* function description

* Update greedy_algorithms/gale_shapley.cpp

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

* Update greedy_algorithms/gale_shapley.cpp

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

* Change type

* typechange with header documentation

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-10-04 18:48:54 +05:30
Nguyen Phuc Chuong
cde1672dca feat: Create gray_code.cpp (#2750) 
* Create gray_code.cpp

* Update gray_code.cpp

Remove extra lines, add bit_manipulation and gray_code namespaces, add negative number test
 2024-10-04 18:39:03 +05:30
Piotr Idzik
f789e3bb9e style: cleanup catalan_numbers.cpp (#2740) 
* style: cleanup `catalan_numbers.cpp`

* docs: update file level docs

* style: use `std::transform_reduce`
 2024-09-29 19:24:02 +05:30
Piotr Idzik
9374b00319 style: add missing const in median_search2.cpp (#2734) 2024-09-17 21:54:35 +05:30
Piotr Idzik
a0b7dee79e style: lint huffman.cpp (#2733) 2024-09-15 14:24:44 +05:30
Piotr Idzik
8df7a884f5 fix: remove memory leak from circular_queue_using_linked_list.cpp (#2731) 2024-09-14 05:09:03 +05:30
Monalisa0311
920b6d4e81 Added test cases in greedy_algorithms\kruskals_minimum_spanning_tree.cpp (#2727) 
* Added test cases in greedy_algorithms\kruskals_minimum_spanning_tree.cpp

* Update kruskals_minimum_spanning_tree.cpp

test case1 & 2 changed

* Update kruskals_minimum_spanning_tree.cpp

test-case1 changed

* Update kruskals_minimum_spanning_tree.cpp

All test case formatting changes

* Update kruskals_minimum_spanning_tree.cpp

unit-32 test case added

* Update kruskals_minimum_spanning_tree.cpp

added new line

* Update kruskals_minimum_spanning_tree.cpp

Formatting changed

* Update kruskals_minimum_spanning_tree.cpp

move infinity valued inside test

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-13 12:23:29 +05:30
Piotr Idzik
b169269c94 fix: remove memory leak from reverse_binary_tree.cpp (#2730) 2024-09-13 08:02:43 +05:30
Piotr Idzik
7828b8e238 fix: memory leak in morrisinorder.cpp (#2729) 2024-09-12 05:00:09 +05:30
Piotr Idzik
d74f4d33ea fix: memory leak in huffman.cpp (#2728) 2024-09-11 06:55:42 +05:30
Piotr Idzik
15e3fed924 style: add missing const in bloom_filter.cpp (#2724) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-05 05:24:16 +05:30
Sebastian Skonieczny
ef209dfab3 Added Iterative Quick Sort (#2684) 
* feat: Added iterative quick sort using stack

* fix: Forgot to add @param for sort function

* Update sorting/quick_sort_iterative.cpp

* Update sorting/quick_sort_iterative.cpp

* Update sorting/quick_sort_iterative.cpp

* style: space b/w for and comment

* Update sorting/quick_sort_iterative.cpp

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

* Update sorting/quick_sort_iterative.cpp

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

* fixed namespace error

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-05 05:14:41 +05:30
Piotr Idzik
490974eeb3 fix: memory leak in median_search2.cpp (#2723) 2024-09-04 05:31:30 +05:30
Piotr Idzik
c652c4f237 fix: stack buffer underflow in tim_sort.cpp (#2722) 2024-09-03 17:14:49 +05:30
Piotr Idzik
b6108e494d fix: remove memory leak from recursive_tree_traversal.cpp (#2721) 2024-09-02 18:12:26 +05:30
Maxim Smolskiy
db182d5521 fix: fix bug in timSort (#2692) 
* fix: fix bug in timSort

* Apply suggestions from code review

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

* Fix

* Update sorting/tim_sort.cpp

* Add const

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-02 04:42:33 +05:30
Piotr Idzik
52db277fb6 fix: remove memory leak from iterative_tree_traversals.cpp (#2720) 2024-09-02 04:33:19 +05:30
SOZEL
54a20b447e Rework on Stack Array Data Structure (#2683) 
* ref: rework on stack array data structure
- The `Stack` class is placed within the `data_structures` namespace
- The destructor is added to the Stack class to ensure memory deallocation
- Comments are added to the member functions to describe their purpose
- The self-test function is provided, which demonstrates the usage of the Stack class

* chore(docs): add `namespace` docstring

* chore: add `std::out_of_range` exception and test cases when stack is empty

* ref: add `full` and `empty` methods

* ref: improve stack array implementation
- Use TOS instead of stack index
- Add tests for overflow and underflow

* fix: remove comparision to true from asserts

* chore: remove `stack.hpp`

* fix: revert

* Update data_structures/stack_using_array.cpp

* docs: add namespace comment

* chore: remove redundant line in docstring of `empty` method

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-01 10:07:27 +05:30
github-actions[bot]
fe41cf4d11 docs: update DIRECTORY.md (#2718) 
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-01 09:54:27 +05:30
Yancey
502a953e23 feat: let KMP algorithm return index (#2713) 
* fix: KMP algorithm (#2712)

* feat: let the KMP algorithm return index and add more tests.

* feat: format code

* Update strings/knuth_morris_pratt.cpp

* update knuth_morris_pratt.cpp

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-09-01 09:47:49 +05:30
SOZEL
9702903a12 Implement Trapped RainWater (#2716) 
* chore: add `trapped_rainwater.cpp` to DIRECTORY.md

* feat: implement Trapped Rain Water algorithm

* chore: add links to the trapped rain water problem

* chore(docs): remove Trapped Rain Water dir

* ref: add edges tests

* doc: adding Sozel as author

* doc: includes documentatino

* ref: use `unsigned int` for height of walls

* fix: use fixed-width integers instead of unsigned int

* chore: rearrange included libraries

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 15:08:24 +05:30