Count triplets in a sorted doubly linked list whose product is equal to a given value x
Given a sorted doubly linked list of distinct nodes(no two nodes have the same data) and a value x. The task is to count the… Read More »
Tag Archives: doubly linked list
Product of all prime nodes in a Doubly Linked List
Given a doubly linked list containing N nodes. The task is to find the product of all prime nodes. Example: Input: List = 15 <=>… Read More »
Find count of common nodes in two Doubly Linked Lists
Given two doubly linked lists. The task is to find the total number of common nodes in both the doubly linked list. Examples: Input :… Read More »
Find pairs with given product in a sorted Doubly Linked List
Given a sorted doubly linked list of positive distinct elements, the task is to find pairs in the doubly linked list whose product is equal… Read More »
Product of all nodes in a doubly linked list divisible by a given number K
Given a doubly linked list containing N nodes and given a number K. The task is to find the product of all such nodes which… Read More »
Design a data structure for LRU Cache
Design a data structure for LRU Cache. It should support the following operations: get and set. get(key) – Get the value (will always be positive)… Read More »
Delete all nodes from the doubly linked list which are divisible by K
Given a doubly linked list containing N nodes, the task is to delete all nodes from the list which are divisible by K. Examples: Input:… Read More »
Delete all Prime Nodes from a Doubly Linked List
Given a doubly linked list containing N nodes, the task is to delete all nodes from the list which are prime. Examples: Input: List =… Read More »
Print Doubly Linked list in Reverse Order
Given a doubly linked list of positive integers. The task is to print the given doubly linked list data in reverse order. Examples: Input: List… Read More »
Replace even nodes of a doubly linked list with the elements of array
Given a doubly linked list and an array with only odd values. Both are of equal size N. The task is replace all node which… Read More »
Delete all the even nodes from a Doubly Linked List
Given a doubly linked list containing N nodes, the task is to delete all the even nodes from the list. Examples: Input: Initial List =… Read More »
Sum of all nodes in a doubly linked list divisible by a given number K
Given a doubly linked list containing N nodes and given a number K. The task is to find the sum of all such nodes which… Read More »
Delete all the nodes from a doubly linked list that are smaller than a given value
Given a doubly linked list containing N nodes and a number K, the task is to delete all the nodes from the list that are… Read More »
Search an Element in Doubly Circular Linked List
Pre-requisite: Convert an Array to a Circular Doubly Linked List, Doubly Circular Linked List Given a Doubly circular linked list. The task is to find… Read More »
Nutanix Interview Experience (On-Campus 2018)
The entire process consisted of 5 rounds: 1 online coding, 1 debugging, 2 Technical and 1 HR/System Design Round. The minimum criteria for the online… Read More »