Minimum Operations to Make Elements Within K Subarrays Equal | Made Easy | Intuitive | Leetcode 3505
Description: ☕ Support codestorywithMIK (No Pressure)
Education here is 100% free and always will be.
If the content helped you and you'd like to support the channel with a coffee:
UPI: imammazhar4@ybl
--------------------------------------------------
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Hi Everyone, this is 51st video of our Playlist "Sliding Window : Popular Interview Problems" by codestorywithMIK"
Today we will be solving a very good problem based on DP, Sliding Window and Maths : Minimum Operations to Make Elements Within K Subarrays Equal | Made Super Easy | Intuitive | Leetcode 3505 | codestorywithMIK
Problem Name : Minimum Operations to Make Elements Within K Subarrays Equal | Made Super Easy | Intuitive | Leetcode 3505 | codestorywithMIK
Company Tags : will update later
My solutions on Github(C++ & JAVA) : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Sliding%20Window/Minimum%20Operations%20to%20Make%20Elements%20Within%20K%20Subarrays%20Equal.cpp
Leetcode Link : https://leetcode.com/problems/minimum-operations-to-make-elements-within-k-subarrays-equal
My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My Segment Tree Concepts Playlist : https://www.youtube.com/watch?v=k99r1A7krcY&list=PLpIkg8OmuX-K1qUIQToCllUO0UIKXt8dB
My Recursion Concepts Playlist : https://www.youtube.com/watch?v=pfb1Zduesi8&list=PLpIkg8OmuX-IBcXsfITH5ql0Lqci1MYPM
Trie Playlist - https://www.youtube.com/watch?v=DMP2bqW6URA&list=PLpIkg8OmuX-I99uuP2BZOz4mI_lms4gVG
Difference Array Technique: Concepts & Qns : https://www.youtube.com/watch?v=ZHNVmtm08WY&list=PLpIkg8OmuX-Kqkb8DqDe_4-Tiav6ilS_L
My Line Sweep Technique Playlist : https://www.youtube.com/watch?v=-FxkJiCyg5g&list=PLpIkg8OmuX-IOG_-Bv92l-EhuBQX28LOm
Meet In The Middle : Concepts & Qns : https://www.youtube.com/watch?v=NCr27WYjCH4&list=PLDdmvvl73yuo
Binary Lifting : Concepts & Questions : https://www.youtube.com/watch?v=WTtuOj6FXE8&list=PLpIkg8OmuX-IzZj8UNhVsiWKqTdDcHnP1
Top K from Sorted Structures Pattern : Concepts & Questions : https://www.youtube.com/watch?v=TZwPVMyG8-M&list=PLpIkg8OmuX-KFG7Ku_R-DEN5tk1EAy-8o
Small Java Dopamine Videos : https://www.youtube.com/playlist?list=PLpIkg8OmuX-KxhK6iSmDZeisqw3PEOEU5
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 : https://www.youtube.com/@codestorywithMIK
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
Video Summary :
To make a window of size x all equal at the least cost, you set every element to the window's median, since the median minimizes the total distance to all the elements. A sliding window with two balanced halves (plus running sums) gives the median and the cost of every window quickly. After that, the problem becomes: "pick k non-overlapping windows with the smallest total cost," which is solved by walking left to right and, at each index, either take a window here (jump ahead by x) or skip one index, remembering results by (windows placed, index).
✨ Timelines✨
00:00 Introduction
00:19 Motivation
00:35 Problem Explanation
04:14 Thought Process
09:43 Recursion
19:20 Finding Min Operations
27:19 Dry Run
40:11 Coding it up
#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #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 #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 Close description
Education here is 100% free and always will be.
If the content helped you and you'd like to support the channel with a coffee:
UPI: imammazhar4@ybl
--------------------------------------------------
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Hi Everyone, this is 51st video of our Playlist "Sliding Window : Popular Interview Problems" by codestorywithMIK"
Today we will be solving a very good problem based on DP, Sliding Window and Maths : Minimum Operations to Make Elements Within K Subarrays Equal | Made Super Easy | Intuitive | Leetcode 3505 | codestorywithMIK
Problem Name : Minimum Operations to Make Elements Within K Subarrays Equal | Made Super Easy | Intuitive | Leetcode 3505 | codestorywithMIK
Company Tags : will update later
My solutions on Github(C++ & JAVA) : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Sliding%20Window/Minimum%20Operations%20to%20Make%20Elements%20Within%20K%20Subarrays%20Equal.cpp
Leetcode Link : https://leetcode.com/problems/minimum-operations-to-make-elements-within-k-subarrays-equal
My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My Segment Tree Concepts Playlist : https://www.youtube.com/watch?v=k99r1A7krcY&list=PLpIkg8OmuX-K1qUIQToCllUO0UIKXt8dB
My Recursion Concepts Playlist : https://www.youtube.com/watch?v=pfb1Zduesi8&list=PLpIkg8OmuX-IBcXsfITH5ql0Lqci1MYPM
Trie Playlist - https://www.youtube.com/watch?v=DMP2bqW6URA&list=PLpIkg8OmuX-I99uuP2BZOz4mI_lms4gVG
Difference Array Technique: Concepts & Qns : https://www.youtube.com/watch?v=ZHNVmtm08WY&list=PLpIkg8OmuX-Kqkb8DqDe_4-Tiav6ilS_L
My Line Sweep Technique Playlist : https://www.youtube.com/watch?v=-FxkJiCyg5g&list=PLpIkg8OmuX-IOG_-Bv92l-EhuBQX28LOm
Meet In The Middle : Concepts & Qns : https://www.youtube.com/watch?v=NCr27WYjCH4&list=PLDdmvvl73yuo
Binary Lifting : Concepts & Questions : https://www.youtube.com/watch?v=WTtuOj6FXE8&list=PLpIkg8OmuX-IzZj8UNhVsiWKqTdDcHnP1
Top K from Sorted Structures Pattern : Concepts & Questions : https://www.youtube.com/watch?v=TZwPVMyG8-M&list=PLpIkg8OmuX-KFG7Ku_R-DEN5tk1EAy-8o
Small Java Dopamine Videos : https://www.youtube.com/playlist?list=PLpIkg8OmuX-KxhK6iSmDZeisqw3PEOEU5
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 : https://www.youtube.com/@codestorywithMIK
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
Video Summary :
To make a window of size x all equal at the least cost, you set every element to the window's median, since the median minimizes the total distance to all the elements. A sliding window with two balanced halves (plus running sums) gives the median and the cost of every window quickly. After that, the problem becomes: "pick k non-overlapping windows with the smallest total cost," which is solved by walking left to right and, at each index, either take a window here (jump ahead by x) or skip one index, remembering results by (windows placed, index).
✨ Timelines✨
00:00 Introduction
00:19 Motivation
00:35 Problem Explanation
04:14 Thought Process
09:43 Recursion
19:20 Finding Min Operations
27:19 Dry Run
40:11 Coding it up
#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #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 #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 Close description