Scribd
Upload
36 views3 pages

Linked List

Uploaded by

jay khandelwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views3 pages

Linked List

Uploaded by

jay khandelwal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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