Counting Valleys code example
Example 1: Counting Valleys
def countingValleys(n, s):
total_valley = 0
location = 0
for i in range(n):
if s[i] == 'D':
if location == 0:
total_valley = total_valley + 1
location = location - 1
continue
elif s[i] == 'U':
location = location + 1
return total_valley
Example 2: the hiker first enters a valley 2 units deep
function countingValleys(n, s) { let level = 0; let result = 0; [...s].reduce((target, step) => { step.match(/u/i) ? level++ : level--; (!target && level >= 0) && (result++); target = !!(level >= 0); return target; }, true); return result;}