Welcome to Day 36 of the DSA Coding Challenge:

Todays Goals:


Question 1:DLL remove insert

Create a Doubly Linked List class. Write Instance Methods for this class to be able to

1.remove a node when the node to be removed is given as Input.

2. insert a node before a particular node(both the node to be inserted and the node before which the insertion is to happen will be given as input). If the node to be inserted is

-part of the linked list then shift its place to the desired location

-a new node, then insert the new node at the place desired.


Question 2:DLL remove all, insert at position

Create a Doubly Linked List class. Write Instance Methods for this class to be able to

1. remove all the nodes in the doubly linked list which have their value equal to a given value.

2.Insert a node at a desired position (node and position are given). The Linked List is 0 indexed. If given node is a node existing in the Linked List shift it to the desired position.


All the best!