2058. Find the Minimum and Maximum Number of Nodes Between Critical Points | Greedy | Linked List

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

Комментарии • 14

  • @ARYANMITTAL
    @ARYANMITTAL  3 месяца назад +15

    Okay July easy going so far, means next week is gonna be 🤐, what do you guys think 💭

    • @karthikmadan
      @karthikmadan 3 месяца назад

      aryan bhai pls check mail by me

    • @abinash1878
      @abinash1878 3 месяца назад

      For sure😢😢

  • @kgjr.6224
    @kgjr.6224 3 месяца назад +2

    hello bhai I have used your tips and got job. Thanks brother.

  • @codingkart245
    @codingkart245 3 месяца назад

    great explanation, I think there were some problem with the mic while you were recording this.

  • @sanukumar256
    @sanukumar256 3 месяца назад

    Great Explanation 🤩

  • @Mehul_14403
    @Mehul_14403 3 месяца назад

    @15:21 shouldn’t ans[1] be equal to max of ans[1], id-first rather than max of ans[0], id-first??

  • @manishgaming4638
    @manishgaming4638 3 месяца назад

    Easy Question if u are familiar with linked list.
    Solved on my own

  • @naamnhibataunga5897
    @naamnhibataunga5897 3 месяца назад

    my solution:
    similar approach
    class Solution {
    public:
    vector nodesBetweenCriticalPoints(ListNode* head) {
    vector ans(2,-1);
    ListNode *slow=new ListNode();
    ListNode *curr=head;
    ListNode *fast=head->next;
    if(!fast || !fast->next) return ans;
    int firstcritical=-1;
    int lastcritical=-1;
    int mindistance=INT_MAX;
    int count=1;
    slow=curr;
    curr=fast;
    fast=fast->next;
    while(fast){
    if((curr->val>slow->val && curr->val>fast->val) || (curr->valval && curr->valval)){
    if(firstcritical==-1){
    firstcritical=count;
    }
    else{
    mindistance=min(mindistance,count-lastcritical);
    ans[1]=count-firstcritical;
    ans[0]=mindistance;
    }
    lastcritical=count;
    }
    count++;
    slow=curr;
    curr=fast;
    fast=fast->next;
    }
    return ans;
    }
    };

  • @karthikmadan
    @karthikmadan 3 месяца назад

    aryan bhai check krlijiye pls goldman ka issue aapse mail kr rkha

  • @sabbyasachichakraborty1824
    @sabbyasachichakraborty1824 3 месяца назад

    first comment