Adds Longest Arithmetic Subsequence Implementation

[tejaswi0910]

Description
This PR implements the Longest Arithmetic Subsequence algorithm. The algorithm identifies the length of the longest arithmetic subsequence from a given array of integers, where a subsequence is defined as arithmetic if the differences between consecutive elements are the same.

Key Changes:
Added LongestArithmeticSubsequence.java under the dynamicprogramming directory.
The implementation uses dynamic programming with a HashMap to store the differences between elements and keep track of subsequences efficiently.

• I have read CONTRIBUTING.md.
• This pull request is all my own work -- I have not plagiarized it.
• All filenames are in PascalCase.
• All functions and variable names follow Java naming conventions.
• All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
• All new code is formatted with clang-format -i --style=file path/to/your/file.java

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 52.98%. Comparing base (48a2980) to head (cc9421f).

Additional details and impacted files

@@             Coverage Diff              @@
##             master    #5501      +/-   ##
============================================
+ Coverage     52.93%   52.98%   +0.05%     
- Complexity     3306     3311       +5     
============================================
  Files           528      529       +1     
  Lines         15330    15343      +13     
  Branches       2922     2925       +3     
============================================
+ Hits           8115     8130      +15     
+ Misses         6881     6880       -1     
+ Partials        334      333       -1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[vil02]

Please remove the main method and add proper junit tests instead. Prefer ParameterizedTests.

[tejaswi0910]

Please remove the main method and add proper junit tests instead. Prefer ParameterizedTests.

sure @vil02 , removed the main function and added tests!

[vil02]

Just a small tip: if you want to modify the last commit, you can use git commit --amend and then just push your changes with --force.

Happy hacktoberfest!

[tejaswi0910]

Just a small tip: if you want to modify the last commit, you can use git commit --amend and then just push your changes with --force.

Happy hacktoberfest!

Thanks @vil02, didn't know this....will surely use this in the future!