hackerrank counting valleys code example
Example 1: Counting Valleys
# HackerRank.com "Counting Valleys" problem
def countingValleys(n, s):
total_valley = 0
location = 0
for i in range(n):
if s[i] == 'D':
if location == 0:
total_valley = total_valley + 1
location = location - 1
continue
elif s[i] == 'U':
location = location + 1
return total_valley
Example 2: counting valleys hackerrank solution in c++
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,updown = 0,res = 0;
char c;
cin >> n;
for(int i = 0; i++ < n;){
cin >> c;
if(c == 'U')updown++;
else updown--;
if(updown == 0 && c == 'U')res++;
}
cout << res << endl;
return 0;
}