Create Two Furthest Houses With Different Colors.java

varunu28 · web-flow · commit 9d7c3e6619e7 · 2021-11-21T06:39:43.000-08:00
diff --git a/Easy/Two Furthest Houses With Different Colors.java b/Easy/Two Furthest Houses With Different Colors.java
@@ -0,0 +1,13 @@
+class Solution {
+  public int maxDistance(int[] colors) {
+    int startIdx = 0;
+    int endIdx = colors.length - 1;
+    while (colors[0] == colors[endIdx]) {
+      endIdx--;
+    }
+    while (colors[colors.length - 1] == colors[startIdx]) {
+      startIdx++;
+    }
+    return Math.max(colors.length - 1 - startIdx, endIdx);
+  }
+}
