king_crimson10

Subarray

Apr 6th, 2022 (edited)
860
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. def count_subarrays(arr):
  2.   res = []
  3.   for i in range(len(arr)):
  4.     r = i
  5.     while r<len(arr) and arr[i]>=arr[r]:
  6.       r+=1
  7.     r-=1
  8.     l=i
  9.     while(l>=0 and arr[i]>=arr[l]):
  10.       l-=1
  11.     l+=1
  12.     res.append(abs(l-r)+1)
  13.        
  14.    
  15.    
  16.   return res
Add Comment
Please, Sign In to add comment