Improve Longest Common Subsequence Implementation

sozelfist commented 4 months ago

Changes made

Decompose the longest_common_subsequence to use helper functions
Rewrite tests using macro
Naming variables and functions descriptively
Add docstrings

Checklist:

[x] I ran bellow commands using the latest version of rust nightly.
[x] I ran cargo clippy --all -- -D warnings just before my last commit and fixed any issue that was found.
[x] I ran cargo fmt just before my last commit.
[x] I ran cargo test just before my last commit and all tests passed.
[x] I added my algorithm to the corresponding mod.rs file within its own folder, and in any parent folder(s).
[x] I added my algorithm to DIRECTORY.md with the correct link.
[x] I checked COUNTRIBUTING.md and my code follows its guidelines.

codecov-commenter commented 4 months ago

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 95.07%. Comparing base (7833c0c) to head (7c9685b). Report is 1 commits behind head on master.

Additional details and impacted files

```diff @@ Coverage Diff @@ ## master #771 +/- ## ======================================= Coverage 95.06% 95.07% ======================================= Files 309 309 Lines 22796 22803 +7 ======================================= + Hits 21672 21679 +7 Misses 1124 1124 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.

sozelfist commented 4 months ago

Let's have a look, @vil02

TheAlgorithms / Rust