Courses
Tutorials
Practice

Data Structures-Linked List

28 posts

Double a Number Represented in a Linked List

Last Updated: 05 June 2024

Given a non-empty linked list representing a non-negative integer without leading zeroes the task is to double the value of whole linked list like(2-3-1 then answer will b...read more

Linked List

Linked Lists

Data Structures-Linked List

DSA

Check Contiguous 1s Sequence in Binary Linked List

Last Updated: 03 December 2023

Given a binary linked list and integer K, the task is to check whether the binary linked list contains a contiguous sequence of 1s of K length.Examples:Input: 0 - 1 - 1 - ...read more

Linked List

Data Structures-Linked List

Geeks Premier League

DSA

Geeks Premier League 2023

Find product of nodes whose weights is catalan number in a Linked list

Last Updated: 04 December 2023

Given a linked list with weights, the task is to find the product of nodes whose weights are Catalan numbers.Examples:Input: 3(1) - 7 (4) - 5 (2) - 12 (5) - 14 (3) - NULLO...read more

Linked List

Data Structures-Linked List

cpp-unordered_set

Geeks Premier League

DSA

Longest Continuous Sequence with difference K in Linked List

Last Updated: 11 October 2023

Given a linked list and given an integer K, the task is to find the length of the longest continuous sequence in a linked list that has a difference of k.Examples:Input: 4...read more

Linked List

Hash

HashSet

Data Structures-Linked List

DSA

Set

Advantages, Disadvantages, and uses of Doubly Linked List

Last Updated: 02 May 2025

A Doubly Linked List(DLL) is a linear data structure that contains an extra pointer, typically called the previous pointer, together with the next pointer and data which a...read more

Linked List

Data Structures

Data Structures-Linked List

doubly linked list

DSA

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 31 July 2024

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte...read more

Convert a String to a Singly Linked List

Last Updated: 22 December 2022

Given string str, the task is to convert it into a singly Linked List.Examples:Input: str = "ABCDABC"Output: A - B - C - D - A - B - CInput: str = "GEEKS"Output: G - E - E...read more

Strings

Algorithms

Technical Scripter

Data Structures-Linked List

Technical Scripter 2019

DSA

Count pairs from two linked lists whose product is equal to a given value

Last Updated: 06 February 2023

Given two linked lists(can be sorted or unsorted) of size n1 and n2 of distinct elements. Given a value X. The problem is to count all pairs from both lists whose product ...read more

Linked List

Data Structures-Linked List

Technical Scripter 2018

DSA

Sort a Linked List in wave form

Last Updated: 21 November 2022

Given an unsorted Linked List of integers. The task is to sort the Linked List into a wave like Line. A Linked List is said to be sorted in Wave Form if the list after sor...read more

Linked List

Data Structures-Linked List

Linked-List-Sorting

DSA

Sum of the nodes of a Singly Linked List

Last Updated: 11 January 2023

Given a singly linked list. The task is to find the sum of nodes of the given linked list. Examples:Input: 7-6-8-4-1Output: 26Sum of nodes:7 + 6 + 8 + 4 + 1 = 26Input: 1-7...read more

Linked List

Data Structures-Linked List

Algorithms-Recursion

Traversal

DSA

Delete all the nodes from the doubly linked list that are greater than a given value

Last Updated: 23 March 2023

Given a doubly linked list containing N nodes and a number X, the task is to delete all the nodes from the list that are greater than the given value X.Examples:Input: 10 ...read more

Linked List

Data Structures

Data Structures-Linked List

Greedy Algorithms

DSA

Data Structures | Linked List | Question 17

Last Updated: 28 June 2021

Consider the following function to traverse a linked list.[tabby title="C"][sourcecode language="c"]void traverse(struct Node *head){ while (head->next != NULL) { ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 16

Last Updated: 28 June 2021

Which of the following is an application of XOR-linked lists? (A)Implementing stacks(B)Implementing queues(C)Memory-efficient linked list representa...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 15

Last Updated: 28 June 2021

Given pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we delete the node X from given linked list?(A)Possibl...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 14

Last Updated: 28 June 2021

Is it possible to create a doubly linked list using only one pointer with every node.(A)Not Possible(B)Yes, possible by storing XOR of addresses of previous and next nodes...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

1 2