Untitled

 avatar
unknown
plain_text
5 months ago
591 B
5
Indexable
fn(int[] ratings) {
   int n = ratings.length;
   int sum = 1; 
   int i = 1;    
   while (i < n) {
       if (ratings[i] == ratings[i-1]) {
           sum = sum + 1;
           i++;
           continue;
       }

      int peak = 1;
   
      while (i < n && ratings[i] > ratings[i-1]) {
        peak++;
        sum += peak;
        i++;
      }

     int down = 1;
      while (i < n && ratings[i] < ratings[i-1]) {
      
       sum += down;
       down++;
       i++;
     }

     if (down > peak) {
       sum += down - peak;
     }

      return sum;
}
Editor is loading...
Leave a Comment