c++

1. reverse DLL 2. delete given element occurrences in dll 3. find pairs with given sum in sorted dll 4. remove duplicates from sorted dll 5.  --------------------------------------------------------------------------------------------------------------- 1. Reverse a DLL- Brute- use stack and do data over write Better- use start and end pointer and swap values doing (start  = start-->next) & (end = end-->prev) Optimal- ⭐⭐ changing links instead of over writing data  --------------------------------------------------------------------------------------------------------------- 2. Delete all occurrences of key in DLL- ------------------------------------------------------------------------------------------------------------ 3. Find pairs with given sum in sorted DLL- Brute - (similar to brute force of subarray traversal ) temp1 rakho start pe aur temp2 ko tab tak traverse karao from start+1 till jaha tak  temp2 + temp1 <= k fir temp1 ko start+1 pe rakho an...

Representation:- ----------------------------------------------------------------------------------------------------------------------------- Converting array to doubly LL:- ---------------------------------------------------------------------------------------------------------------------------- Deletions in DLL:- 1. Deleting head- 2. deleting tail- 3. deleting Kth node-⭐⭐ 4. Delete given node- ---------------------------------------------------------------------------------------------------------------------------- Insertions in DLL:- 1. before head- 2. before tail- 3. before Kth node- 4. before given node- -----------------------------------------------------------------------------------------------------------------------------

Add 2 LL✅🔥 Poi of 2 LL✅ merge 2 sorted LL✅ merge K sorted LL✅ sort LL🔥 --------------------------------------------------------------------------------------------------------------- 1. Add 2 LL use concept of Dummy node to create a new LL while traversing given 2 LLs --------------------------------------------------------------------------------------------------------------- 2. Poi of 2 LL Brute force-  traverse one LL and hash the nodes & when u traverse the other LL, the first visited node u visit is ans -------------------------------------------------- Better- instead of using extra space, we will move ptr of Longer LL till it reaches starting posn of shorter LL, and then we start simultaneous traversal of both --------------------------------------------------- Optimal- 1. move both ptrs starting from respective heads 2. whenver a ptr reaches last node, move that ptr to head of other linked list & move other ptr as usual 3. now keep moving the ptrs & if u see ...