Monday, May 11, 2020

Counting Valleys - Can you find a better solution? (Code in Java)


Problem:


Java8 Code:

static int countingValleys(int n, String s) {
        int lvl=0,vc=0;
        boolean valleyFlag=false;
        char[] stps=s.toCharArray();
        
        for(int i=0;i<stps.length;i++)
        {
            if(stps[i]=='D') lvl--;
            else if(stps[i]=='U') lvl++;
            if(lvl==0 && valleyFlag==true)
            {
                valleyFlag=false;
                vc++;
            }
            if(lvl==-1) valleyFlag=true;
        }
        return vc;
    }

No comments:

Post a Comment