• + 0 comments
    ##python
    def countingValleys(steps, path):
        up = 0
        down = 0
        valley = 0
        for i in range(steps):
            if path[i]=='U':
                up +=1
            elif path[i] =='D':
                down +=1
            if (up == down and path[i]=='U'):
                valley +=1
        return valley