• + 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