Category: Linked list

Concepts Used Basics of linked list. Difficulty Level Easy Problem Statement : You are given a singly-linked list, delete the kth node from the end of the list and then...

Concepts Used Reversing a linked list,pointers Difficulty Level Hard. Problem Statement : Reverse a linked list from position M to N. Do it in-place and in one-pass. Example: Given 1−>2−>3−>4−>5−>NULL,...

CONCEPTS USED: Linked list DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given a linked list of N nodes such that each node have a lower case alphabet (a - z). Your task...

Concepts Used Linked List. Difficulty Level Hard. Problem Statement : Given a singly linked list L:L0→L1→…→Ln−1→Ln, reorder it to :L0→Ln→L1→Ln−1→L2→Ln−2→… You must do this in-place without altering the nodes’ values....

Concepts Used Linked lists,hash table Difficulty Level Hard. Problem Statement : Given a sorted singly linked list and a value K, the task is to find pair whose sum is...

Concepts Used Linked lists, Heaps/priority queue(efficient soltution) Difficulty Level Hard Problem Statement : Yor are given K sorted linked lists. You have to merge K sorted linked lists into one...

Concepts Used Linked lists,reverse a linked list Difficulty Level Medium. Problem Statement : Given a linked list containing N nodes, if the (i+1)th node is greater than the ith node...

Concepts Used Linked list,recursion ,stack. Difficulty Level Easy Problem Statement : Check whether the given linked list is a palindrome or not. Example: 2 3 2 5 2 true 5...

Concepts Used Linked list Difficulty Level Easy Problem Statement : You are given a sorted linked list and you have to insert a node in the list in a sorted...