Trail Valleys

A hiker follows a trail where each step changes their height relative to sea level. The function counting_valleys receives the number of steps steps and a string path, where U means a step up and D means a step down. A valley starts when the hiker goes below level 0 and ends when they return to sea level. Return the number of valleys walked through.

Примеры

Ввод
8, "UDDDUDUU"
Вывод
1
Ввод
12, "DDUUDDUDUUUD"
Вывод
2
Ввод
2, "UD"
Вывод
0

Нужно реализовать

def counting_valleys(steps: int, path: str) -> int:

Теги

stringsstack
PostgreSQLv16
Entre para enviar

O resultado da execução do código aparecerá aqui

Tests12
Visible tests
Teste oculto 7
Teste oculto 8
Teste oculto 9
Teste oculto 10
Teste oculto 11
Teste oculto 12

They run when you press "Submit" — your whole solution is checked against them so you can't hard-code answers for the visible cases.

Focus radio
Paused · SomaFM · Fluid