• + 0 comments
    def countingValleys(steps, path):
        # Write your code here
        
        valleys = 0
        level = 0
        for i in range(steps):
            if path[i] == "U":
                level += 1
                if level == 0:
                    valleys += 1
            else:
                level -= 1
                  
        return valleys