Merge K Sorted Lists (LeetCode) | Interview Question Explained
Link to the Code:
Heap Implementation: https://github.com/JyotinderSingh/Alg...
Map Implementation: https://github.com/JyotinderSingh/Alg...
Link to the Problem: https://leetcode.com/problems/merge-k...
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: / tusharroy2525
Errichto: / @errichto
Nick White: / @nickwhite
Kevin Naughton Jr: / @kevinnaughtonjr