Lecture47: Detect & Remove Loop in Linked List [Approach Discussion + Optimised Implementation]

In this Video, we are going to solve important questions based on Linked List.

There is a lot to learn, Keep in mind “ Mnn bhot karega k chor yrr apne se nahi hoga ya maza nahi aara, Just ask 1 question “ Why I started ? “

[For 20% Discount ] Visit Coding Ninjas: https://bit.ly/3cfdKTe

Discord Server Link: https://discord.gg/feSQvVXMrd

Course Flow: https://whimsical.com/dsa-4-placement-by-love-babbar-C7JX2fJ8hprv9ivEHkArjD@2Ux7TurymNF9zkFahVLk

Slides Link: https://drive.google.com/file/d/1dp1VlPSlWN-jHsDmqWzOml6HJ1UhdhQ3/view?usp=sharing

Code Links: https://github.com/loveBabbar/CodeHelp-DSA-Busted-Series

Questions Links:
- Detect & Remove Loop in Linked List: https://bit.ly/3rSdTDo


Do provide you feedback in the comments, we are going to make it best collectively.

Connect with me here:

Instagram: https://www.instagram.com/lovebabbar1/
Twitter: https://twitter.com/lovebabbar3
Telegram Group Link: Love Babbar CODE HELP
https://telegram.me/lovebabbercodehelp

My Editor: https://www.instagram.com/rishu.rsingh/?hl=en

Intro Sequence: We have bought all the required Licenses of the Audio, Video & Animation used.

Timestamps:

00:00 - Introduction
02:17 - Promotion
03:09 - Approach #1 - Detect Cycle
06:05 - Code Approach #1 - Detect Cycle
14:40 - Approach #2 - Floyd Cycle Detection
17:10 - Code Approach #2 - Floyd Cycle Detection
21:31 - why this works ?
25:30 - Approach #3 - find starting node of Loop
28:35 - Proof - why this works ?
34:40 - Code Approach #3 - find starting node of Loop
37:42 - Approach #4 - Remove Loop from Linked List
38:48 - Code Approach #4 - Remove Loop from Linked List
45:40 - Merging all Logic - to detect & remove Loop
48:10 - Adding NULL Checks
49:33 - Homework and Summary




#DSABusted #LoveBabbar