Maximum Twin Sum | The Mirror-Pair Trick | LeetCode 75 #32
Placements
0:00 / 0:00
Maximum Twin Sum | The Mirror-Pair Trick | LeetCode 75 #32
9 просмотров · 13 дней назад
Placements
2 подписчика
9 просмотров · 13 дней назад
Maximum Twin Sum of a Linked List — LeetCode 2130 (Medium), explained in Hindi.
Every node has a twin: node i pairs with node n-1-i — the mirror position. In [5,4,2,1], the twins are (5,1) and (4,2), so the answer is 6.
The trick: find the middle with slow/fast pointers, reverse the second half — and suddenly every twin is standing right next to its partner. Then zipper-walk both halves, tracking the max twin sum. O(n) time, O(1) extra space.
In this video:
What a "twin" really is (the mirror, not the neighbor)
WHY reversing the second half works (with proof)
WHERE the middle is — and why n is always even
Full animated dry run, C++ code with every line explained, correctness proof, 10 edge cases, interview Q&A
Problem link: https://leetcode.com/problems/maximum...
#LeetCode75 #DSAinHindi #LinkedList #CodingInterview #Placements #Cpp #DataStructures