From 3b22b3f63d6acfb5f8073334f084e5e7375b22dc Mon Sep 17 00:00:00 2001
From: Subham Choudhary <52875243+Subhamchoudhary77@users.noreply.github.com>
Date: Thu, 1 Oct 2020 08:59:33 +0530
Subject: [PATCH] Add files via upload

---
 counting valley.c | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 counting valley.c

diff --git a/counting valley.c b/counting valley.c
new file mode 100644
index 0000000..8754b1c
--- /dev/null
+++ b/counting valley.c	
@@ -0,0 +1,40 @@
+#include<stdio.h>
+#include<string.h>
+
+int main()
+{
+    int n, i, x=0;
+
+    scanf("%d", &n);
+
+    char a[n];
+    int b[n];
+
+    scanf("%s", a);
+
+
+    for(i=0;i<n;i++)
+    {
+        if(a[i]=='U'){
+            x++;
+            b[i]=x;
+        }
+        else
+        {
+            x--;
+            b[i]=x;
+        }
+    }
+
+    x=0;
+
+    for(i=0;i<n;i++)
+    {
+        if(b[i]<0 && b[i+1]==0)   //checking number is negative, and when reach to next position it becomes zero, then valley created
+            x++;
+    }
+
+    printf("%d", x);
+
+    return 0;
+}