945. Minimum Increment to Make Array Unique | Greedy | Counting Sort

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ม.ค. 2025

ความคิดเห็น • 19

  • @youtubeuserlovesyoutube2207
    @youtubeuserlovesyoutube2207 7 หลายเดือนก่อน +3

    I always love it when you start as a confused boy tries different approaches and then we realize we are even missing the wrong approaches to try and then slowly reach at right solution

  • @gouravkumarshaw5467
    @gouravkumarshaw5467 7 หลายเดือนก่อน +3

    wonderful explanation thanks !!

  • @ankurverma4042
    @ankurverma4042 7 หลายเดือนก่อน

    Very Relatable explanation, is perfect for newbies or beginners. You make the question very easy to understand

  • @rajrajesh1669
    @rajrajesh1669 7 หลายเดือนก่อน +1

    Answer to the follow up:
    We need sorting first and I think for a given non distinct range, we decrement the first half elements and increment the rest or it's the other way around, increment first half elements and decrement all the other elements.
    For even range {1,1,1,1} the optimal ans would be {0,1,2,3} or {2,1,0,-1} which is 1+0+1+2=4.
    For odd range {1,1,1,1,1} the optimal would be 2+1+0+1+2.
    So, we find the mid and sum of 1 to n of length (mid-1) + sum of 1 to n (n-mid).

  • @ananyieie
    @ananyieie 7 หลายเดือนก่อน

    crystal clear explanation :)

  • @naamnhibataunga5897
    @naamnhibataunga5897 7 หลายเดือนก่อน +3

    can someone please look into my code i used hashmap instead of count sort but it is giving me error in
    case: [3,2,1,2,1,7]
    class Solution {
    public:
    int minIncrementForUnique(vector& nums) {
    unordered_map map;
    for(auto i:nums) map[i]++;
    int moves=0;
    for(auto [val,freq]:map){
    if(freq

    • @rajrajesh1669
      @rajrajesh1669 7 หลายเดือนก่อน +2

      U have used an unordered map, which means order is not maintained, so when u r iterating over the map, it could be random elements (keys), thus it will lead to incorrect answers.

    • @naamnhibataunga5897
      @naamnhibataunga5897 7 หลายเดือนก่อน +2

      @@rajrajesh1669 oo.. thanks..

  • @learningmaths786
    @learningmaths786 7 หลายเดือนก่อน +1

    Very good mittal

  • @ananyieie
    @ananyieie 7 หลายเดือนก่อน

    thankyou so much sir !!

  • @IK-xk7ex
    @IK-xk7ex 7 หลายเดือนก่อน

    Thank you! Actually we need the array of size = (max_el+1+arr_len-1) = (max_el+arr_len)

  • @bishwashkumarsah171
    @bishwashkumarsah171 7 หลายเดือนก่อน

    Can you tell the question you asked if we can decrease the element too

  • @Abhishek-ek5ze
    @Abhishek-ek5ze 7 หลายเดือนก่อน

    actually we only maxE+2 for array size.
    +1 for oth and 1 extra index after maxEle.
    loop till maxEle...dump remaining in next index
    .then use n*(n+1)/2 formula for adding extra to result [ n = arr[maxEle+1] - 1 ]

  • @spaceadvanture6458
    @spaceadvanture6458 7 หลายเดือนก่อน

    maksat nhi bhul na

  • @cameye9
    @cameye9 7 หลายเดือนก่อน

    Aryan bro how many Goldman Sacks t-shirt you have, what I think you should conduct give-away one Goldman Sacks t-shits to your subscribers.

  • @TON-108
    @TON-108 7 หลายเดือนก่อน

    Cool, i got clear understanding on counting Sort this week!
    Thanks Aryan 🫂

  • @ITACHIUCHIHA-dr8sz
    @ITACHIUCHIHA-dr8sz 7 หลายเดือนก่อน

    Can you tell the question you asked if we can decrease the element too