Create 1395. Count Number of Teams

Author: Chayandas07

1395. Count Number of Teams

@@ -0,0 +1,25 @@
+class Solution {
+public:
+    int numTeams(vector<int>& v) {
+        int ans = 0, n = v.size();
+        
+        for (int i = 1; i < n-1; i++) {
+            int left_smaller = 0, right_greater = 0;
+            
+            for (int j = 0; j < n; j++) {
+                if (j < i && v[j] < v[i]) 
+                    left_smaller++;
+                else if (j > i && v[j] > v[i]) 
+                    right_greater++;
+            }
+            
+            // Counting valid teams in increasing order
+            ans += left_smaller * right_greater;
+            
+            // Counting valid teams in decreasing order
+            ans += (i - left_smaller) * (n - i - right_greater - 1);
+        }
+        
+        return ans;
+    }
+};