2025-12-26 14:01:28 +0300 MSK
Minimum Penalty for a Shop
Links
Code
class Solution:
def bestClosingTime(self, customers: str) -> int:
j, min_pen = len(customers), customers.count("N")
cur_pen = min_pen
for i in reversed(range(len(customers))):
if customers[i] == "Y":
cur_pen += 1
else:
cur_pen -= 1
if cur_pen <= min_pen:
j, min_pen = i, cur_pen
return j