1419. Minimum Number of Frogs Croaking
https://leetcode.com/problems/minimum-number-of-frogs-croaking/
class Solution:
def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
n = len(croakOfFrogs)
if n % 5 != 0:
return -1
c= 0
r=0
o = 0
a=0
k = 0
in_use = 0
res = 0
for val in croakOfFrogs:
if val == "c":
c+=1
in_use+=1
elif val == "r":
r+=1
elif val == "o":
o+=1
elif val == "a":
a+=1
elif val == "k":
k+=1
in_use-=1
if c < r or r < o or o < a or a < k:
return -1
res = max(res,in_use)
if c==r==o==a==k and in_use ==0:
return res
return -1
Last updated
Was this helpful?