Leetcode 1534 Solution

This article provides solution to leetcode question 1534 (minimum-number-of-frogs-croaking)
Categories:
Tags:
Access this page by simply typing in "lcs 1534" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/minimum-number-of-frogs-croaking

Solution

class Solution:
    def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
        cnts = [0] * 5
        total_cnt = 0

        ans = 0
        for ch in croakOfFrogs:
            if ch == 'c':
                cnts[0] += 1
                total_cnt += 1
            elif ch == 'r':
                if cnts[0] == 0:
                    return -1

                cnts[0] -= 1
                cnts[1] += 1
            elif ch == 'o':
                if cnts[1] == 0:
                    return -1

                cnts[1] -= 1
                cnts[2] += 1
            elif ch == 'a':
                if cnts[2] == 0:
                    return -1

                cnts[2] -= 1
                cnts[3] += 1
            elif ch == 'k':
                if cnts[3] == 0:
                    return -1

                cnts[3] -= 1
                total_cnt -= 1
            else:
                return -1

            ans = max(ans, total_cnt)

        return ans if total_cnt == 0 else -1