Added Count Number of Homogenous Substrings.java

varunu28 · web-flow · commit 8e9211e29a87 · 2021-02-17T17:54:46.000-08:00
diff --git a/Medium/Count Number of Homogenous Substrings.java b/Medium/Count Number of Homogenous Substrings.java
@@ -0,0 +1,18 @@
+class Solution {
+  private final int MOD = 1000000007;
+  public int countHomogenous(String s) {
+    int count = 0;
+    int start = 0;
+    int end = 0;
+    int n = s.length();
+    while (end < n) {
+      if (s.charAt(start) == s.charAt(end)) {
+        count = (count + (end - start + 1)) % MOD;
+        end++;
+      } else {
+        start++;
+      }
+    }
+    return count;
+  }
+}
