Complete C++ Placement DSA Course - 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