Scribd
Upload
19 views

Linked List

Uploaded by

jay khandelwal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

Linked List

Uploaded by

jay khandelwal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

450 DSA Cracker

Topics (/) / Linked List

Serial
No. Questions

1 Write a Program to reverse the Linked List. (Both Iterative and recursive)
(https://www.geeksforgeeks.org/reverse-a-linked-list/)

2 Reverse a Linked List in group of Given Size. [Very Imp]


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

3 Write a program to Detect loop in a linked list.


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

4 Write a program to Delete loop in a linked list.


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

5 Find the starting point of the loop. (https://www.geeksforgeeks.org/find-first-node-


of-loop-in-a-linked-list/)

6 Remove Duplicates in a sorted Linked List.


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

7 Remove Duplicates in a Un-sorted Linked List.


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

8 Write a Program to Move the last element to Front in a Linked List.


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

9 Add “1” to a number represented as a Linked List.


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

10 Add two numbers represented by linked lists.


(https://practice.geeksforgeeks.org/problems/add-two-numbers-represented-

by-linked-lists/1)
Serial
No. Questions

11 Intersection of two Sorted Linked List.


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

12 Intersection Point of two Linked Lists.


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

13 Merge Sort For Linked lists.[Very Important]


(https://practice.geeksforgeeks.org/problems/sort-a-linked-list/1)

14 Quicksort for Linked Lists.[Very Important]


(https://practice.geeksforgeeks.org/problems/quick-sort-on-linked-list/1)

15 Find the middle Element of a linked list. (https://leetcode.com/problems/middle-of-


the-linked-list/)

16 Check if a linked list is a circular linked list.


(https://practice.geeksforgeeks.org/problems/circular-linked-list/1)

17 Split a Circular linked list into two halves.


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

18 Write a Program to check whether the Singly Linked list is a palindrome or not.
(https://practice.geeksforgeeks.org/problems/check-if-linked-list-is-
pallindrome/1)

19 Deletion from a Circular Linked List. (https://www.geeksforgeeks.org/deletion-


circular-linked-list/)

20 Reverse a Doubly Linked list.


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

21 Find pairs with a given sum in a DLL. (https://www.geeksforgeeks.org/find-pairs-


given-sum-doubly-linked-list/)

22 Count triplets in a sorted DLL whose sum is equal to given value “X”.
(https://www.geeksforgeeks.org/count-triplets-sorted-doubly-linked-list-whose-
sum-equal-given-value-x/)

23 Sort a “k”sorted Doubly Linked list.[Very IMP] (https://www.geeksforgeeks.org/sort-


k-sorted-doubly-linked-list/)

24 Rotate DoublyLinked list by N nodes. (https://www.geeksforgeeks.org/rotate-


doubly-linked-list-n-nodes/)

25 Rotate a Doubly Linked list in group of Given Size.[Very IMP]


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

Serial
No. Questions

26 Can we reverse a linked list in less than O(n) ? (<->)

27 Why Quicksort is preferred for. Arrays and Merge Sort for LinkedLists ? (<->)

28 Flatten a Linked List (https://practice.geeksforgeeks.org/problems/flattening-a-


linked-list/1)

29 Sort a LL of 0's, 1's and 2's (https://practice.geeksforgeeks.org/problems/given-a-


linked-list-of-0s-1s-and-2s-sort-it/1)

30 Clone a linked list with next and random pointer


(https://practice.geeksforgeeks.org/problems/clone-a-linked-list-with-next-and-
random-pointer/1)

31 Merge K sorted Linked list (https://practice.geeksforgeeks.org/problems/merge-k-


sorted-linked-lists/1)

32 Multiply 2 no. represented by LL


(https://practice.geeksforgeeks.org/problems/multiply-two-linked-lists/1)

33 Delete nodes which have a greater value on right side


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

34 Segregate even and odd nodes in a Linked List


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

35 Program for n’th node from the end of a Linked List


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

36 Find the first non-repeating character from a stream of characters


(https://practice.geeksforgeeks.org/problems/first-non-repeating-character-in-
a-stream/0)

You might also like