Solution

Author: sapanz

HackerRank-Counting Valleys/Counting_Valleys.py

@@ -0,0 +1,33 @@
+#!/bin/python3
+
+import math
+import os
+import random
+import re
+import sys
+
+# Complete the countingValleys function below.
+def countingValleys(n, s):
+    level=valley=0
+    for i in range(n):
+        if(s[i]=='U'):
+            level+=1
+            if(level==0):
+                valley+=1
+        else:
+            level-=1
+    
+    return valley
+
+if __name__ == '__main__':
+    fptr = open(os.environ['OUTPUT_PATH'], 'w')
+
+    n = int(input())
+
+    s = input()
+
+    result = countingValleys(n, s)
+
+    fptr.write(str(result) + '\n')
+
+    fptr.close()