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