Linked List Data Structures and Algorithms for Interviews

Name: Linked List Data Structures and Algorithms for Interviews
Rating: 3.9 (5 reviews)

Master Linked Lists algorithms for Programming Interviews

Created byAbhishek Kumar

Last updated 6/2021

English

What you'll learn

Linked List Data Structures and Algorithms

Course content

6 sections • 24 lectures • 5h 21m total length

Introduction1:36
Explore fundamentals of linked lists, including node structure and next pointers, with C++, Java, and Python examples, and learn to iterate, insert, delete, find the middle, reverse, and detect cycles.
Introduction to Linked List and C++ Implementation5:09

Detect Loop or Cycle in Linked List20:04
Find length of Loop in Linked List7:06
Show how to count the number of elements in a loop in a linked list using slow and fast pointers, and confirm loop presence with Floyd cycle detection.
Find beginning of Cycle in Linked List14:43
Why Floyd's Cycle Detection Algorithm works ?12:02
Remove Loop From Linked List8:54
Discover how to detect and remove a loop in a linked list using slow and fast pointers, locate the first loop node, and adjust pointers to break the cycle.

Find the middle of Linked List6:42
Find kth node from end in Linked List8:27
Check if a Linked List is Palindrome11:19
Swap Nodes of a Linked List without copy19:53
Odd Even Linked List21:22
Delete a Node in Linked List without Head Pointer6:44
Remove Elements in Linked List based on Values14:15
Remove all nodes with a given value from a singly linked list in one pass, including head deletions, using iterative and recursive approaches.
Reverse nodes in K-Groups27:34

Requirements

Basic understanding of any programming language preferably C++

Description

Linked Lists are the a fundamental data structures and form a major component of questions in Programming Interviews at the major Software firms. This course tries to build the foundations of Linked List Data Structures starting with introduction the gradually diving deeper into it. Most part of the video lessons are geared towards explaining the problems and how to approach the solution, followed by implementation of the solution in C++ code.

So welcome to this course on Linked List Data Structures and Algorithms.

Who this course is for:

Software developers, programmers, computer science students.

Linked List Data Structures and Algorithms for Interviews

What you'll learn

Explore related topics

Course content

Introduction2 lectures • 7min

Insertion and Iteration in Singly Linked List4 lectures • 47min

Reverse Linked Lists3 lectures • 52min

Cyclic Linked Lists - Linked Lists with Loop5 lectures • 1hr 3min

Linked Lists Algorithms for Programming Interviews8 lectures • 1hr 56min

Doubly Linked Lists2 lectures • 36min

Requirements

Description

Who this course is for: