Week 6

Linked List

Video Sources

• Youtube - Hackerrank

Written Sources

• GeeksForGeeks - Introduction to Linked List
• CS CMU
• Tutorialpoint

Questions

• Print the Elements of a Linked List
• Delete a Node
• Merge two sorted linked lists
• Reverse Nodes in k-Group
  • Java Solution
• Remove Duplicates from Sorted List
  • Java Solution
• Add 1 to number represented in linked list
• Sort a linked list of 0s 1s and 2s
  • Java Solution
• Check Loop in Link List
  • Approach 1
  • Approach 2
  • Appoach 3

Dijkstra’s Shortest Path

Video Sources

• Youtube - Santitham Prom-on
• Youtube - distanceedjohn

Written Sources

• GeeksForGeeks
• Topcoder

Source Codes

• C++ | s0
• C | s0

Questions

• Djikstra Shortest Reach | C, C++
• Travel cost | C++
• Small Quiz by GeeksForGeeks

Prim's Minimum Spanning Tree (MST)

Written Sources

• GeeksForGeeks

Source Codes

• C++, Prim's Algo | s0
• C++, Kruskal's Algo | s0

Questions

• Prim's (MST) : Special Subtree

Floyd Warshall (All Pairs Shortest Path)

Video Sources

• Youtube - Romesh Malinga Perera
• Youtube - Quinston Pimenta

Written Sources

• GeeksForGeeks
• Topcoder

Source Codes

• C++ | s0
• C | s0

Questions

• Floyd City of Lights | C, C++
• Arbitrage
• API-Maelstrom

Extra - Cycle Detection (Union Find)

Written Sources

• GeeksForGeeks - Part 1, Implementing
• GeeksForGeeks - Part 2, Improving

Source Codes

• C++ | s0