Logo

dev-resources.site

for different kinds of informations.

DSA: LinkedList questions

Published at
10/9/2024
Categories
dsa
interview
questions
programming
Author
jayaprasanna_roddam
Author
19 person written this
jayaprasanna_roddam
open
DSA: LinkedList questions

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鈥檚 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

questions Article's
30 articles in total
Favicon
10 Must-Know Software Testing Interview Questions
Favicon
How does Optional.ifPresent() differ from Optional.orElse()?
Favicon
10 questions developers should ask our self
Favicon
DSA: Array - questions
Favicon
DSA: LinkedList questions
Favicon
DSA: Stack - Questions
Favicon
How to Build an Effective Study Space for IT Certification Preparation: A BCS Business Analysis (BAPv5) Approach
Favicon
Why do I get so many followers on this platform?
Favicon
The Ultimate 2024 Adobe AD0-E555 Exam Question Set for Confident Preparation
Favicon
How to change the redirect URL when changing a user's email in Supabase?
Favicon
Figure out gfg IDLE
Favicon
When "The Best" isn't good enough
Favicon
20 Best Questions to Ask Yourself for Self Growth
Favicon
How to ask better questions?
Favicon
Join Our Organisation
Favicon
How do animation libraries affect SEO in the Next JS?
Favicon
Choosing right tech stack
Favicon
Frontend Fundamentals: Top 10 Interview Questions and In-Depth Answers for Every Developer
Favicon
Top 11 Microprocessor Interview Questions and Answers
Favicon
What should I do?
Favicon
Master Your Success Journey with Pass4success SAP C_S43_2022 Exam Prep
Favicon
Can anyone recommend a modern CSS course?
Favicon
Creating Smart Questions with NestJS and OpenAI
Favicon
111+ Interview Questions - Flutter
Favicon
How to Structure your Resume After your First Job
Favicon
Top 25 Kafka interview questions
Favicon
Top 10 Java interview questions
Favicon
Getting an issue with the (!) mark after the domain name
Favicon
101 questions for python developer
Favicon
google chrome pdf extension

Featured ones: