• + 0 comments
    def countingValleys(steps, path):
        level=0
        valley=0
        for i in path:
            if i=="U":
                level+=1
                if level==0:
                    valley+=1
            else:
                level-=1
        return valley