We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Counting Valleys
- Discussions
Counting Valleys
Counting Valleys
Sort by
recency
|
168 Discussions
|
Please Login in order to post a comment
Typescript:
def countingValleys(steps, path): level = 0 result = 0 for i in path: if i == 'D' and level==0: result+=1 if i =='D': level -=1 elif i =='U': level+=1 return result
Python 3: def countingValleys(steps, path): current = 0 count = 0 for i in range(steps): temp = current if path[i] == 'U': current += 1 else: current -= 1 if temp <= 0 and current == 0: count += 1 return count