0 like 0 dislike
1,780 views
in FAANG by | 1,780 views

1 Answer

0 like 0 dislike
Best answer

Complete this list and you will never have to fear a linked list question in any interview in the future . 

Here is the top list of linked list questions asked in coding interviews of  product-based comapnies : 

  1. Print a Linked List
  2. Length of a linked list
  3. Node at a given index in linked list
  4. Middle of a linked list
  5. n-th node from end of a linked list
  6. Delete a node
  7. Remove every k’th node
  8. Delete N nodes after M nodes of a linked list
  9. Delete without head pointer
  10. Rearrange a linked list
  11. Segregate even and odd (Using only one traversal)
  12. Reorder List
  13. Polynomial Addition
  14. Insert in a Sorted List
  15. Swap nodes in pairs
  16. Reverse a linked list
  17. Reverse a Linked List in groups of given size.
  18. Check for palindrome
  19. Flattening a linked list
  20. Get intersection point
  21. Remove duplicates from sorted list
  22. Remove duplicates from unsorted lists
  23. Sort a linked list of 0s, 1s and 2s.
  24. Circular Linked List
  25. Detect loop in a linked list
  26. Find length of Loop
  27. Remove loop in a linked list
  28. Add two numbers represented by linked lists
  29. Clone a linked list with random pointers
  30. Add 1 to a number represented as linked list
  31. Add two numbers represented as linked list
  32. Multiply two linked lists
  33. Merge two sorted linked lists
  34. Merge Sort on Linked List
  35. Intersection of Two Linked Lists
  36. Union of Two Linked Lists

     Other honorable mentions : 

 

                   

  1. How do you find the middle element of a singly linked list in one pass? (solution)
  2. How do you check if a given linked list contains a cycle? How do you find the starting node of the cycle? (solution)
  3. How do you find the third node from the end in a singly linked list? (solution)
  4. How do you find the sum of two linked lists using Stack? (solution)
  5. How do you reverse a linked list in place? (solution)
  6. How to add an element in the middle of the linked list? (solution)
  7. How do you sort a linked list in Java? (solution)
  8. What is the difference between the array and linked list? (answer)
  9. How to remove Nth Node from the end of a linked list? (solution)
  10. How to merge two sorted linked lists? (solution)
  11. How to convert a sorted list to a binary search tree? (solution)
  12. Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. (solution)
  13. How to remove duplicates from a sorted linked list? (solution)
  14. How to find the node at which the intersection of two singly linked lists begins. (solution)
  15. How to check if a given linked list is a palindrome? (solution)
  16. How to remove all elements from a linked list of integers which match with given value? (solution)
  17. How do you reverse a linked list? (solution)
  18. How do you reverse a singly linked list without recursion? (solution)
  19. How are duplicate nodes removed in an unsorted linked list? (solution)
  20. How do you find the length of a singly linked list? (solution)

 

 

 

by Expert (19,320 points)