Skip to content

Update Combination.java #6320

New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

sarthakshelar07
Copy link

@sarthakshelar07 sarthakshelar07 commented Jun 28, 2025

The updated code corrects the documentation, simplifies and clarifies the backtracking logic, avoids in-place mutation of the combination set by using a LinkedList during recursion, and constructs new TreeSet instances only for final results to ensure uniqueness and sorted order.

  • 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

The updated code corrects the documentation, simplifies and clarifies the backtracking logic, avoids in-place mutation of the combination set by using a LinkedList<T> during recursion, and constructs new TreeSet<T> instances only for final results to ensure uniqueness and sorted order.
@sarthakshelar07
Copy link
Author

The updated code corrects the documentation, simplifies and clarifies the backtracking logic, avoids in-place mutation of the combination set by using a LinkedList during recursion, and constructs new TreeSet instances only for final results to ensure uniqueness and sorted order.

Copy link
Member

@siriak siriak left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The code looks good, please fix PR checks

@codecov-commenter
Copy link

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 74.15%. Comparing base (981d73d) to head (b8746af).
Report is 7 commits behind head on master.

Additional details and impacted files
@@             Coverage Diff              @@
##             master    #6320      +/-   ##
============================================
- Coverage     74.16%   74.15%   -0.02%     
+ Complexity     5362     5359       -3     
============================================
  Files           678      678              
  Lines         18686    18681       -5     
  Branches       3625     3623       -2     
============================================
- Hits          13858    13852       -6     
  Misses         4273     4273              
- Partials        555      556       +1     

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

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants