Minimum Difference Between Largest and Smallest Value in Three Moves | 2 Approaches | Leetcode 1509
380Whatsapp Community Link : https://www.whatsapp.com/channel/0029...
This is the 95th Video of our Playlist "Arrays 1D/2D : Popular Interview Problems" by codestorywithMIK
In this video we will try to solve a good Array problem : Minimum Difference Between Largest and Smallest Value in Three Moves | 2 Approaches | Easy Explanations | Leetcode 1509 | codestorywithMIK
I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.
We will do live coding after explanation and see if we are able to pass all the test cases.
Also, please note that my Github solution link below contains both C++ as well as JAVA code.
Problem Name : Minimum Difference Between Largest and Smallest Value in Three Moves | 2 Approaches | Easy Explanations | Leetcode 1509 | codestorywithMIK
Company Tags : will update soon
My solutions on Github(C++ & JAVA) : https://github.com/MAZHARMIK/Intervie...
Leetcode Link : https://leetcode.com/problems/minimum...
My DP Concepts Playlist : • Roadmap for DP | How to Start DP ? | ...
My Graph Concepts Playlist : • Graph Concepts & Qns - 1 : Graph will...
My Recursion Concepts Playlist : • Introduction | Recursion Concepts And...
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Intervie...
Instagram : / codestorywithmik
Facebook : / 100090524295846
Twitter : / cswithmik
Subscribe to my channel : / @codestorywithmik
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
Summary :
Approach 1: Using Complete Sorting
Time Complexity: O(nlogn)
Space Complexity: O(1)
Description:
Sorting: The entire array nums is sorted.
Edge Case: If the array size is 4 or less, the minimum difference is 0 because we can remove all elements.
Calculate Minimum Difference: The minimum difference is calculated by considering four possible cases:
Removing the three largest elements.
Removing the three smallest elements.
Removing the two largest and one smallest element.
Removing the two smallest and one largest element.
Result: The minimum of these differences is returned as the result.
Approach 2: Using Partial Sorting
Time Complexity: O(n)
Space Complexity: O(1)
Description:
Edge Case: If the array size is 4 or less, the minimum difference is 0 because we can remove all elements.
Partial Sorting:
Use partial_sort to sort the first four elements to find the four smallest elements.
Use nth_element to position the n-4th largest element correctly, such that all elements before it are smaller and all elements after it are larger.
Sort the last four elements to ensure the four largest elements are in their correct positions.
Calculate Minimum Difference: Similar to Approach 1, calculate the minimum difference by considering the same four possible cases.
Result: The minimum of these differences is returned as the result.
✨ Timelines✨
00:00 - Introduction
#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 #newyear2024