Create faulty-sensor.cpp

Author: kamyu104

C++/faulty-sensor.cpp

@@ -0,0 +1,18 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int badSensor(vector<int>& sensor1, vector<int>& sensor2) {
+        for (int i = 0; i + 1 < size(sensor1); ++i) {
+            if (sensor1[i] == sensor2[i]) {
+                continue;
+            }
+            while (i + 1 < size(sensor2) && sensor2[i + 1] == sensor1[i]) {
+                ++i;
+            }
+            return i + 1 == size(sensor2) ? 1 : 2;
+        }
+        return -1;
+    }
+};