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 76.47%. Comparing base (b1aa896) to head (a25b4c1).

Additional details and impacted files
@@             Coverage Diff              @@
##             master    #6670      +/-   ##
============================================
+ Coverage     76.45%   76.47%   +0.01%     
- Complexity     5985     5993       +8     
============================================
  Files           716      717       +1     
  Lines         20265    20286      +21     
  Branches       3929     3931       +2     
============================================
+ Hits          15494    15514      +20     
- Misses         4180     4181       +1     
  Partials        591      591              

☔ 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 from 2bd3805 to b3a93bd Compare October 6, 2025 05:48
@Priyanshu1303d Priyanshu1303d force-pushed the feat/FlattenMultilevelLinkedList branch from b3a93bd to a25b4c1 Compare October 9, 2025 09:01
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.

2 participants