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.
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Counting Valleys
  5. Discussions

Counting Valleys

Sort by

recency

|

4163 Discussions

|

  • villeyvince
     + 0 comments

    Excellent breakdown of the Counting Valleys problem! I worked on something similar back when I was practicing algorithms. Also, for those curious about the Free Fire Advance Server including how to register and access new updates I’ve put together a complete guide you might find helpful. corporate-car-service

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

  • andymegowan
     + 0 comments

    Briefest I can make it in Python

    def countingValleys(steps, path):
    elevation = count = 0
    for i in range(steps):
        elevation += 1 if path[i] == "U" else -1
        if elevation == 0 and path[i] == "U":
            count += 1
    return count

  • robcarroll108
     + 0 comments

    Great explanation of the Counting Valleys problem. I remember solving this when I was learning algorithms. By the way, if anyone is interested in the Free Fire Advance Server and wants to know how to register or get the latest updates, I’ve written a detailed guide here

  • henrylong7191
     + 0 comments

    ` function countingValleys(steps: number, path: string): number {

    let level = 0;
let ans = 0;    

for (let p of path) {
    if (p === 'D') {
        level --;
    } else if (p === 'U') {
        level ++;
    }
    if (level === 0 && p === 'U') {
        ans ++;
    }
}
return ans;

    }