Minimum Difference in Sums After Removal of Elements | Detailed Explanation | Leetcode 2163 | MIK
415Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Leetcode 295 Video - Find Median from Data Stream - • Find Median from Data Stream | Detailed Ex...
Hi Everyone, this is the 28th video of our Playlist "Heap (Priority Queue) : Popular Interview Problems".
Now we will be solving a very good DP Problem based on Heaps - Minimum Difference in Sums After Removal of Elements | Detailed Explanation | Leetcode 2163 | codestorywithMIK
I will explain it in full detail so that it becomes easy to understand. Each line will be explained and you will know the WHY behind everything.
Problem Name : Minimum Difference in Sums After Removal of Elements | Detailed Explanation | Leetcode 2163 | codestorywithMIK
Company Tags : Amazon Online Assessment (Dublin)
Code Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Heap/Minimum Difference in Sums After Removal of Elements.cpp
Leetcode Link - https://leetcode.com/problems/minimum-difference-in-sums-after-removal-of-elements
My DP Concepts Playlist : • Roadmap for DP | How to Start DP ? | Topic...
My Graph Concepts Playlist : • Graph Concepts & Qns - 1 : Graph will no m...
My Segment Tree Concepts Playlist : • Segment Tree | Introduction | Basics | Bui...
My Recursion Concepts Playlist : • Introduction | Recursion Concepts And Ques...
Trie Playlist - • Word Search II (Google, Amazon, Meta, Micr...
Difference Array Technique: Concepts & Qns : • Introduction | What | How | Difference Arr...
Monotonic Data Structure Concepts & Qns : • Monotonic Data Structures Concepts & Qns
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
Subscribe to my channel : / @codestorywithmik
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
Video Summary :
The algorithm divides the array of size 3n into three parts of size n each. It uses a sliding window approach with two heaps to find the optimal partition point. For each possible middle segment position, it calculates the minimum sum of n elements from the left portion using a max heap (to remove largest elements) and the maximum sum of n elements from the right portion using a min heap (to remove smallest elements). To minimize the difference (left_sum - right_sum), we want the left sum to be as small as possible and the right sum to be as large as possible. By precomputing these optimal sums for all valid positions and trying each possible middle segment location, we can find the partition that yields the minimum difference.
✨ Timelines✨
00:00 - Introduction
0:23 - Motivation
0:44 - Problem Explanation
3:35 - Thought Process
15:04 - Building LeftMinSum and RightMaxSum
28:25 - Story Points
32:40 - Similar Problem
33:16 - Finding final Answer
36:02 - Coding it up
#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #coding #programming #100daysofcode #developers #techjobs #datastructures #algorithms #webdevelopment #softwareengineering #computerscience #pythoncoding #codinglife #coderlife #javascript #datascience #leetcode #leetcodesolutions #leetcodedailychallenge #codinginterview #interviewprep #technicalinterview #interviewtips #interviewquestions #codingchallenges #interviewready #dsa #hindi #india #hindicoding #hindiprogramming #hindiexplanation #hindidevelopers #hinditech #hindilearning #helpajobseeker #jobseekers #jobsearchtips #careergoals #careerdevelopment #jobhunt #jobinterview #github #designthinking #learningtogether #growthmindset #digitalcontent #techcontent #socialmediagrowth #contentcreation #instagramreels #videomarketing #codestorywithmik #codestorywithmick #codestorywithmikc #codestorywitmik #codestorywthmik #codstorywithmik #codestorywihmik #codestorywithmiik #codeistorywithmik #codestorywithmk #codestorywitmick #codestorymik #codestorwithmik