DSA Level 2 Data Structures Linked List Add Last In Doubly Linkedlist

Add Last In Doubly Linkedlist

easy

1. You are given a partially written DoublyLinkedList class.
2. You are required to complete the body of addLast function. This function is supposed to add an element to the front of LinkedList. You are required to update head, tail and size as required.
3. Input and Output is managed for you. Just update the code in addLast function.

Note -&gt; Use the code snippet and follow the algorithm discussed in question video. The judge can't 
        force you but the intention is to teach a concept. Play in spirit of the question.

Input Format

input in managed for you.

Output Format

output in managed for you.

Constraints

0 &lt;= N &lt;= 10^6

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

addFirst 4
addFirst 4
addLast 5
addFirst 7
addLast 1
stop

Output

[7, 4, 4, 5, 1]

Add First In Doubly Linkedlist

Remove First In Doubly Linkedlist

Related Questions

easy Reverse A Linkedlist easy Middle Of A Linked List easy Palindrome Linkedlist easy Fold Of Linkedlist easy Unfold Of Linkedlist easy Merge Two Sorted Linkedlist easy Mergesort Linkedlist easy Segregate Even And Odd Nodes In A Linkedlist easy Remove Nth Node From End Of Linkedlist easy Merge K Sorted Linkedlist easy Reverse Node Of Linkedlist In K Group easy Reverse In Range easy Copy Linkedlist With Random Pointers easy Is Cycle Present In Linkedlist easy Add Two Linkedlist medium Subtract Two Linkedlist