Skip to content

Commit a1f2d45

Browse files
committed
Add divide & conquer Merge K Sorted Lists: top-down (MergeKSortedList.kt) and bottom-up interval-doubling (MergeKSortedListIterative.kt) with 5-language code, walkthroughs, dry runs, and correctness proofs; 4-way complexity table; fix coverage index mappings for the three merge-k files
1 parent a13bc4c commit a1f2d45

2 files changed

Lines changed: 441 additions & 13 deletions

File tree

‎CodingInterviewFightClub/src/appendix-repo-coverage-index.md‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -474,9 +474,9 @@ Legend: **→** covered by a full page · **variant of** an alternative/duplicat
474474
| `LinkedListCycle.kt` | **→ linked list cycle** |
475475
| `LinkedListCycle_II.kt` | **→ linked list cycle** |
476476
| `MaximumTwinSumOfALinkedList.kt` | variant of **binary tree maximum path sum** |
477-
| `MergeKSortedList.kt` | variant of **flatten nested list iterator** |
478-
| `MergeKSortedListHeap.kt` | variant of **flatten nested list iterator** |
479-
| `MergeKSortedListIterative.kt` | variant of **binary tree inorder traversal (iterative)** |
477+
| `MergeKSortedList.kt` | **→ merge k sorted lists** (divide & conquer, top-down) |
478+
| `MergeKSortedListHeap.kt` | **→ merge k sorted lists** (heap merge) |
479+
| `MergeKSortedListIterative.kt` | **→ merge k sorted lists** (divide & conquer, bottom-up) |
480480
| `MergeTwoSortedLIst.kt` | **→ merge two sorted lists** |
481481
| `MiddleNode.kt` | **→ remove nth node from end** |
482482
| `OddEvenLinkedList.kt` | **→ linked list cycle** |

0 commit comments

Comments
 (0)