Link to the Code:
Heap Implementation: https://github.com/JyotinderSingh/Algorithms/blob/master/LeetCode/merge-k-sorted-lists-HEAP.cpp
Map Implementation: https://github.com/JyotinderSingh/Algorithms/blob/master/LeetCode/merge-k-sorted-lists-MAP.cpp
Link to the Problem: https://leetcode.com/problems/merge-k-sorted-lists/
Time Complexity: n * log(k)
Link to my GitHub: https://github.com/JyotinderSingh
Link to my Website: https://jyotindersingh.com/
Timestamps:
00:00 - Problem Introduction
02:56 - Merging 2 Sorted Lists
07:10 - Adapting Our Previous Knowledge to the Problem
10:19 - Using a Heap for optimization
16:46 - Coding Walkthrough
_______________________________________
Some great channels to learn more:
Tushar Roy: https://www.youtube.com/user/tusharroy2525/
Errichto: https://www.youtube.com/channel/UCBr_Fu6q9iHYQCh13jmpbrg
Nick White: https://www.youtube.com/channel/UC1fLEeYICmo3O9cUsqIi7HA
Kevin Naughton Jr: https://www.youtube.com/channel/UCKvwPt6BifPP54yzH99ff1g
