Node* constructDLL(vector<int>& arr) {

    // Write your code here

    Node* head=new Node();

    Node* ptr = head;

    Node* preptr;

    for(int i=0;i<arr.size()-1;i++){

        head->data = arr[i];

        preptr= head;

        head->next = new Node();

        head = head->next;

        head->prev = preptr;

    }

    head->data = arr[arr.size()-1];

    head->next = NULL;

    head->prev = preptr;

    return ptr;

}

Node* insertAtFirst(Node* list, int newValue) {

    // Write your code here

    Node* head = new Node();

    head->data = newValue;

    head->next=list;

    return head;

}