Question

Best Roadmap to prepare Linked List in DSA for coding interviews | 2022 | Kumar K | DesiQnA |

Answer 1

Author of this sheet : https://www.linkedin.com/in/kumark1/

Complete DSA Roadmap :- https://www.desiqna.in/4963/roadmap-for-dsa-data-structures-algorithms-kumar-desi-2022 

Desi QnA Linked-List Sheet (Make sure to go through set A and set B to have a good preparation level for an interview)

Here are two good resources in text form for study : 

1)https://www.geeksforgeeks.org/linked-list-set-1-introduction/ 

2)https://leetcode.com/problems/add-two-numbers/discuss/1340/a-summary-about-how-to-solve-linked-list-problem-c (Read this only after you complete solving Set A problems)

 

Solve this problems in the order mentioned as below..

Set A :

P0 : https://www.geeksforgeeks.org/find-length-of-a-linked-list-iterative-and-recursive/

P1 : https://www.geeksforgeeks.org/write-a-c-function-to-print-the-middle-of-the-linked-list/

P2 : https://www.geeksforgeeks.org/reverse-a-linked-list/

P3 : https://practice.geeksforgeeks.org/problems/detect-loop-in-linked-list/1

P4 : https://www.geeksforgeeks.org/find-first-node-of-loop-in-a-linked-list/

P5 : https://practice.geeksforgeeks.org/problems/remove-loop-in-linked-list/1

P6 : https://www.geeksforgeeks.org/check-if-a-linked-list-is-circular-linked-list/

P7 : https://www.geeksforgeeks.org/move-last-element-to-front-of-a-given-linked-list/

P8 : https://practice.geeksforgeeks.org/problems/nth-node-from-end-of-linked-list/1

P9 :  https://practice.geeksforgeeks.org/problems/split-a-circular-linked-list-into-two-halves/1

P10 : https://www.geeksforgeeks.org/deletion-circular-linked-list/

P11 : https://www.geeksforgeeks.org/rotate-a-linked-list/

P12 : https://leetcode.com/problems/delete-node-in-a-linked-list/

Set B :

P0 : https://practice.geeksforgeeks.org/problems/remove-duplicate-element-from-sorted-linked-list/1

P1 : https://practice.geeksforgeeks.org/problems/remove-duplicates-from-an-unsorted-linked-list/1

P2 : https://practice.geeksforgeeks.org/problems/add-1-to-a-number-represented-as-linked-list/1

P3 : https://practice.geeksforgeeks.org/problems/add-two-numbers-represented-by-linked-lists/1

P4 : https://practice.geeksforgeeks.org/problems/intersection-of-two-sorted-linked-lists/1

P5 : https://practice.geeksforgeeks.org/problems/intersection-point-in-y-shapped-linked-lists/1

P6 : https://practice.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1

P7 : https://practice.geeksforgeeks.org/problems/check-if-linked-list-is-pallindrome/1

P8 : https://practice.geeksforgeeks.org/problems/reverse-a-doubly-linked-list/1

P9 : https://www.geeksforgeeks.org/rotate-doubly-linked-list-n-nodes/

P10 : https://www.geeksforgeeks.org/reverse-doubly-linked-list-groups-given-size/

P11 : https://practice.geeksforgeeks.org/problems/delete-nodes-having-greater-value-on-right/1

P12 : https://practice.geeksforgeeks.org/problems/segregate-even-and-odd-nodes-in-a-linked-list/0

P13 : https://leetcode.com/problems/reverse-linked-list-ii/

P14 : https://leetcode.com/problems/merge-nodes-in-between-zeros/

P15 : https://leetcode.com/problems/swap-nodes-in-pairs/

P16 : https://leetcode.com/problems/odd-even-linked-list/

P17 : https://www.geeksforgeeks.org/delete-n-nodes-after-m-nodes-of-a-linked-list/

 

P18 : https://leetcode.com/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points/

P19 : https://leetcode.com/problems/reverse-nodes-in-even-length-groups/

P20 : https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/

 

.. 

Set C : To only be done if you want to do extra preparation and reach very good level in this topic (Will be uploaded)