add 1826

fishercoder1534 · fishercoder1534 · commit 37b806b4e135 · 2021-07-05T17:14:01.000-07:00
diff --git a/README.md b/README.md
@@ -36,6 +36,7 @@ _If you like this project, please leave me a star._ &#9733;
 |1829|[Maximum XOR for Each Query](https://leetcode.com/problems/maximum-xor-for-each-query/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1829.java) ||Medium|Bit Manipulation|
 |1828|[Queries on Number of Points Inside a Circle](https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1828.java) |[:tv:](https://youtu.be/fU4oOBSsVMg)|Medium|Math|
 |1827|[Minimum Operations to Make the Array Increasing](https://leetcode.com/problems/minimum-operations-to-make-the-array-increasing/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1827.java) ||Easy|Array, Greedy|
+|1826|[Faulty Sensor](https://leetcode.com/problems/faulty-sensor/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1826.java) ||Easy|Array, Two Pointers|
 |1823|[Find the Winner of the Circular Game](https://leetcode.com/problems/find-the-winner-of-the-circular-game/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1823.java) ||Medium|Array|
 |1822|[Sign of the Product of an Array](https://leetcode.com/problems/sign-of-the-product-of-an-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1822.java) ||Easy|Math|
 |1817|[Finding the Users Active Minutes](https://leetcode.com/problems/finding-the-users-active-minutes/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1817.java) ||Medium|HashTable|
diff --git a/src/main/java/com/fishercoder/solutions/_1826.java b/src/main/java/com/fishercoder/solutions/_1826.java
@@ -0,0 +1,45 @@
+package com.fishercoder.solutions;
+
+public class _1826 {
+    public static class Solution1 {
+        public int badSensor(int[] sensor1, int[] sensor2) {
+            //check if sensor2 is faulty
+            int i = 0, j = 0;
+            for (; i < sensor1.length && j < sensor2.length - 1; ) {
+                if (sensor1[i] != sensor2[j]) {
+                    i++;
+                } else {
+                    i++;
+                    j++;
+                }
+            }
+            boolean sensor2Faulty = false;
+            if (j == sensor2.length - 1 && i == sensor1.length) {
+                sensor2Faulty = true;
+            }
+            //check sensor1
+            i = 0;
+            j = 0;
+            for (; i < sensor1.length - 1 && j < sensor2.length; ) {
+                if (sensor1[i] != sensor2[j]) {
+                    j++;
+                } else {
+                    i++;
+                    j++;
+                }
+            }
+            boolean sensor1Faulty = false;
+            if (i == sensor1.length - 1 && j == sensor2.length) {
+                sensor1Faulty = true;
+            }
+            if (sensor1Faulty && sensor2Faulty) {
+                return -1;
+            } else if (sensor1Faulty) {
+                return 1;
+            } else if (sensor2Faulty) {
+                return 2;
+            }
+            return -1;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1826Test.java b/src/test/java/com/fishercoder/_1826Test.java
@@ -0,0 +1,37 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1826;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _1826Test {
+    private static _1826.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1826.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(1, solution1.badSensor(new int[]{2, 3, 4, 5}, new int[]{2, 1, 3, 4}));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(-1, solution1.badSensor(new int[]{2, 2, 2, 2, 2}, new int[]{2, 2, 2, 2, 5}));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals(2, solution1.badSensor(new int[]{2, 3, 2, 2, 3, 2}, new int[]{2, 3, 2, 3, 2, 7}));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals(-1, solution1.badSensor(new int[]{1, 2, 3, 2, 3, 2}, new int[]{1, 2, 3, 3, 2, 3}));
+    }
+
+}
