Insert in Sorted way in a Sorted DLL | Medium Level | GFG POTD | 31-10-24 | GFG Problem of the day

[@CodeHack2004]

Best concepts 🎉❤❤❤❤

[@codewithuday]

Glad you like it 😊✨😊

[@codewithuday]

class Solution {
public:
Node* sortedInsert(Node* head, int x) {
// Code here
Node* curr = head,* nxt = head->next;
Node* node = getNode(x);
if(!head->next){
if(head->data next = node;
node->prev = head;
return head;
}
node->next= head;
head ->prev = node;
return node;
}
if(head->data> x){
node->next = head;
head -> prev = node;
head = node;
return head;
}
while(x>nxt->data && nxt){
curr = nxt;
nxt = nxt->next;
if(!nxt) break;
}
if(!nxt){
curr->next = node;
node->prev = curr;
return head;
}
curr->next = node;
node->prev = curr;
node->next= nxt;
nxt -> prev = node;
return head;
}
};