DSA: LinkedList interview preparation

Jayaprasanna Roddam - Oct 9 - - Dev Community

1. Linked List Basics
·      Introduction to Linked Lists
·      Creating a Singly Linked List
·      Traversing a Linked List
·      Inserting at the Beginning
·      Inserting at the End
·      Inserting at a Given Position
·      Deleting a Node by Value
·      Deleting a Node by Position
·      Deleting the First Node
·      Deleting the Last Node
 
 2. Search and Length Operations
·      Searching for an Element in a Linked List
·      Finding the Length of a Linked List
·      Counting Occurrences of a Given Element
·      Finding the Middle of a Linked List
·      Finding the Nth Node from the End
·      Detecting a Loop in a Linked List (Floyd’s Cycle Detection)
·      Removing a Loop in a Linked List
·      Finding the Start of a Loop
·      Checking if a Linked List is Circular
·      Checking if a Linked List is a Palindrome
 
 3. Linked List Reversal
·      Reversing a Linked List Iteratively
·      Reversing a Linked List Recursively
·      Reversing a Linked List in Groups of K
·      Reversing Alternate K Nodes
·      Reversing the First Half of the Linked List
·      Reversing the Second Half of the Linked List
·      Reverse Nodes Between M and N
·      Reverse Every Alternate Node in a Linked List
·      Reverse Pairs in a Linked List
·      Reverse a Doubly Linked List
 
 4. Linked List with Recursion
·      Recursive Approach to Traversal
·      Recursive Approach to Search
·      Recursive Approach to Insertion
·      Recursive Approach to Deletion
·      Recursive Merge of Two Sorted Linked Lists
·      Recursive Reversal of Linked List
·      Recursive Approach to Flatten a Multilevel Linked List
·      Recursive Palindrome Check
·      Recursive Segregation of Even and Odd Nodes
·      Recursive Pairwise Swap of Nodes
 
 5. Two Pointer Techniques in Linked Lists
·      Finding Intersection of Two Linked Lists
·      Detecting and Removing Loop (Two Pointer Method)
·      Finding the Middle Node (Tortoise and Hare Approach)
·      Merging Two Sorted Linked Lists
·      Detecting Intersection in Circular Linked Lists
·      Reordering Linked List (Odd-Even Nodes)
·      Finding the Intersection Point of Two Linked Lists
·      Sorting a Linked List Using Merge Sort (Two Pointers)
·      Quick Sort on Linked List Using Two Pointers
·      Reversing Nodes in a Linked List with Two Pointers
 
 6. Advanced Linked List Operations
·      Merge K Sorted Linked Lists
·      Flattening a Multilevel Linked List
·      Clone a Linked List with Random Pointers
·      Rotate a Linked List Left by K Positions
·      Rotate a Linked List Right by K Positions
·      Segregate Even and Odd Nodes in a Linked List
·      Add Two Numbers Represented by Linked Lists
·      Subtract Two Numbers Represented by Linked Lists
·      Multiply Two Numbers Represented by Linked Lists
·      Divide Two Numbers Represented by Linked Lists
 
 
 7. Circular Linked Lists
·      Introduction to Circular Linked Lists
·      Creating a Circular Linked List
·      Insertion at the Beginning of a Circular Linked List
·      Insertion at the End of a Circular Linked List
·      Deletion from a Circular Linked List
·      Converting a Singly Linked List to a Circular Linked List
·      Splitting a Circular Linked List into Two Halves
·      Josephus Problem in Circular Linked List
·      Detecting Loop in a Circular Linked List
·      Traversing a Circular Linked List
 
 8. Doubly Linked Lists
·      Introduction to Doubly Linked Lists
·      Creating a Doubly Linked List
·      Insertion at the Beginning of a Doubly Linked List
·      Insertion at the End of a Doubly Linked List
·      Insertion After a Given Node in a Doubly Linked List
·      Deletion of a Node from a Doubly Linked List
·      Reversing a Doubly Linked List
·      Flattening a Doubly Linked List
·      Converting a Binary Tree to a Doubly Linked List
·      Traversing a Doubly Linked List in Both Directions
 
 9. Specialized Linked Lists
·      Skip List Implementation
·      XOR Linked List (Memory Efficient Doubly Linked List)
·      Flattening a Linked List with Child Pointers
·      LRU Cache Implementation Using Doubly Linked List
·      Implementing Stack Using Linked List
·      Implementing Queue Using Linked List
·      Convert Binary Numbers in Linked List to Integer
·      Clone a Multilevel Linked List
·      Add 1 to a Number Represented by Linked List
·      Implementing a Priority Queue Using Linked List
 
 10. Complex Problems on Linked Lists
·      Intersection Point of Y-Shaped Linked Lists
·      Swapping Nodes in a Linked List Without Swapping Data
·      Rotate a Linked List in Blocks of K
·      Delete Nodes Which Have Greater Value on the Right Side
·      Delete N Nodes After M Nodes
·      Flatten a Linked List Where Each Node Has a Next and Child Pointer
·      Segregate 0s, 1s, and 2s in a Linked List
·      Flatten a Linked List of Linked Lists
·      Convert a Sorted Linked List to a Balanced BST
·      Rearrange a Linked List in Zig-Zag Fashion

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Terabox Video Player