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 »
Tag Archives: doubly linked list
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 »
Insertion at Specific Position in a Circular Doubly Linked List
Prerequisite: Insert Element Circular Doubly Linked List. Convert an Array to a Circular Doubly Linked List. Given the start pointer pointing to the start of… Read More »
Reverse a doubly circular linked list
The problem is to reverse the given doubly circular linked list. Examples: Input: Output: Recommended: Please try your approach on {IDE} first, before moving on… Read More »
Convert an Array to a Circular Doubly Linked List
Prerequisite: Doubly Linked list, Circular Linked List, Circular Doubly Linked List Given an array of N elements. The task is to write a program to… Read More »
Count pairs in a binary tree whose sum is equal to a given value x
Given a binary tree containing n distinct numbers and a value x. The problem is to count pairs in the given binary tree whose sum… Read More »
Bubble Sort On Doubly Linked List
Sort the given doubly linked list using bubble sort. Examples: Input : 5 4 3 2 1 Output : 1 2 3 4 5 Input… Read More »