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

  • amberbrownstein
     + 1 comment

    JavaScript solution with early exit condition:

    function countingValleys(steps, path) {
    // Write your code here
    var i = 0;
    var elevation = 0;
    var valleys = 0;
    
    while(i < steps && steps - i > Math.abs(elevation)){
        if(path[i] == "U")
            elevation++;
        else {
            elevation--;
            if(elevation == -1)
                valleys++;
        }
            
        i++;
    }
    
    return valleys;
}