Question

List of most asked linked list questions asked in interviews of FAANG/product based companies in 2020-2021 ?

Answer 1

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)