Skip to content

Conversation

Priyanshu1303d
Copy link
Contributor

@Priyanshu1303d Priyanshu1303d commented Oct 6, 2025

This pull request adds an implementation for the Flattening a Multilevel Linked List.

The problem involves a linked list where each node has a next pointer and a child pointer. The child pointer points to a separate, sorted linked list. This algorithm recursively merges these lists into a single, fully sorted list connected by the child pointers.


  • 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 correctly.

This submission includes:
FlattenMultilevelLinkedList.java: The core implementation.
FlattenMultilevelLinkedListTest.java: A corresponding set of unit tests to ensure correctness.

All local tests pass successfully.

@codecov-commenter
Copy link

codecov-commenter commented Oct 6, 2025

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 77.45%. Comparing base (8b8434c) to head (5eac1b7).

Additional details and impacted files
@@             Coverage Diff              @@
##             master    #6670      +/-   ##
============================================
+ Coverage     77.42%   77.45%   +0.02%     
- Complexity     6208     6215       +7     
============================================
  Files           722      723       +1     
  Lines         20680    20701      +21     
  Branches       4019     4021       +2     
============================================
+ Hits          16012    16033      +21     
  Misses         4055     4055              
  Partials        613      613              

☔ 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.

@Priyanshu1303d Priyanshu1303d force-pushed the feat/FlattenMultilevelLinkedList branch 4 times, most recently from 9db533b to 3139a0a Compare October 10, 2025 16:54
@Priyanshu1303d
Copy link
Contributor Author

Hello @alxkm @yanglbme @DenizAltunkapan , would it be possible to get a review when you have a chance on this pr ??

@Priyanshu1303d Priyanshu1303d force-pushed the feat/FlattenMultilevelLinkedList branch from 3139a0a to 43abe43 Compare October 12, 2025 04:50
Copy link
Member

@DenizAltunkapan DenizAltunkapan left a comment

Choose a reason for hiding this comment

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

Thank you @Priyanshu1303d .Please update from master, so this pr can be merged

@DenizAltunkapan DenizAltunkapan enabled auto-merge (squash) October 12, 2025 09:20
auto-merge was automatically disabled October 12, 2025 11:18

Head branch was pushed to by a user without write access

@Priyanshu1303d Priyanshu1303d force-pushed the feat/FlattenMultilevelLinkedList branch from 43abe43 to 622ec0f Compare October 12, 2025 11:18
@Priyanshu1303d
Copy link
Contributor Author

@DenizAltunkapan Thanks for approving! I have now updated the branch with the latest changes from master.

@Priyanshu1303d Priyanshu1303d force-pushed the feat/FlattenMultilevelLinkedList branch from 622ec0f to 5eac1b7 Compare October 13, 2025 13:46
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants