1509. Minimum Difference Between Largest and Smallest Value in Three Moves | Heap | Sorting | Greedy

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ธ.ค. 2024

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

  • @purushottamnitwarangal9263
    @purushottamnitwarangal9263 5 หลายเดือนก่อน +2

    I think there is better approach without using any higher order data structure as below :
    int minDifference(vector& nums) {
    sort(nums.begin(),nums.end());
    int n=nums.size();
    int ans=INT_MAX;
    if(n

  • @varunjain3947
    @varunjain3947 5 หลายเดือนก่อน

    Thankyou bro i couldn't understand this question earlier but you really make it so simple

  • @user-rk9pk9dm4z
    @user-rk9pk9dm4z 5 หลายเดือนก่อน +1

    Your Teaching Style is Awesome!!!
    In love with data structures...
    & appreciate your consistency of uploading daily videos.
    Keep Going Bruh..
    Well wishes.....

  • @brp3522
    @brp3522 5 หลายเดือนก่อน +7

    9:23 *Holiday bgm playinh*

  • @cenacr007
    @cenacr007 5 หลายเดือนก่อน

    Keep up the good work, your daily videos motivate e to do leetcode daily

  • @sanketbhagat1222
    @sanketbhagat1222 5 หลายเดือนก่อน

    Thanks for providing quality content.

  • @italk-gj5kk
    @italk-gj5kk 5 หลายเดือนก่อน

    salute to your efforts for providing an optimised code as well...

  • @manishprasad8736
    @manishprasad8736 5 หลายเดือนก่อน

    Thank you bhai!!
    Great explanation!!

  • @asthajain2511
    @asthajain2511 5 หลายเดือนก่อน

    Your efforts sir😇

  • @abytespaceneeded
    @abytespaceneeded 5 หลายเดือนก่อน

    💝💝💝💝

  • @naveroo11
    @naveroo11 5 หลายเดือนก่อน

    class Solution {
    public:
    int minDifference(vector& nums) {
    int n = nums.size();
    if(n

  • @bhamidipatisatwik1165
    @bhamidipatisatwik1165 5 หลายเดือนก่อน

    just want to know the difference in time and space complexity between nth element and partial_sort approach in c++ vs this approach afaik nth element in c++ uses partition method of quick sort so i think time complexity is same as this and what about space complexity

  • @hardikpatel352
    @hardikpatel352 5 หลายเดือนก่อน

    Thanks a lot

  • @santhosh7042
    @santhosh7042 5 หลายเดือนก่อน

    bhaiya please explain the binary search approach

  • @qwerty_ra_ungamma
    @qwerty_ra_ungamma 5 หลายเดือนก่อน +6

    Bro, Improve the Audio quality🙂🙂

    • @ARYANMITTAL
      @ARYANMITTAL  5 หลายเดือนก่อน +3

      Yaa it is pretty bad this time, i'll surely correct it ❤

  • @YashiGupta-r8g
    @YashiGupta-r8g 5 หลายเดือนก่อน

    its crazy i was looking for this only

    • @YashiGupta-r8g
      @YashiGupta-r8g 5 หลายเดือนก่อน

      wait its qs of the day

  • @vickyroy3595
    @vickyroy3595 5 หลายเดือนก่อน +1

    Aryan Missing Goldman sachs Tee!!😂❤

    • @30sunique78
      @30sunique78 5 หลายเดือนก่อน

      ☕ Tea or Tee ?

  • @ayaaniqbal3531
    @ayaaniqbal3531 5 หลายเดือนก่อน +1

    bro can we also do the above problem in O(N) Time Complexity ?

    • @6mahine_mein_google
      @6mahine_mein_google 5 หลายเดือนก่อน

      heap approach is in O(N) time

    • @ayaaniqbal3531
      @ayaaniqbal3531 5 หลายเดือนก่อน

      @@6mahine_mein_google i don't think so because a single element take logN and N element will take NlogN

    • @6mahine_mein_google
      @6mahine_mein_google 5 หลายเดือนก่อน +2

      @@ayaaniqbal3531 here logN factor comes in because of the size of the heap but heap size is never more than 4 which means TC is Nlog4 , u can omit log4 as its a constant , thats why TC is O(N)

    • @ayaaniqbal3531
      @ayaaniqbal3531 5 หลายเดือนก่อน

      @@6mahine_mein_google but bro that is space complexity and I am talking about Time complexity because to get that four element we have to go to each aray element and thus NlogN

  • @AdityaDhage-1603
    @AdityaDhage-1603 5 หลายเดือนก่อน +2

    1st Comment

    • @ARYANMITTAL
      @ARYANMITTAL  5 หลายเดือนก่อน +1

      ❤️❤️🫡

  • @worldofgaming748
    @worldofgaming748 5 หลายเดือนก่อน +1

    itni garmi mein ye kya phn rakah hai