Create 278. First Bad Version.java

Author: anish2604

278. First Bad Version.java

@@ -0,0 +1,19 @@
+/* The isBadVersion API is defined in the parent class VersionControl.
+      boolean isBadVersion(int version); */
+
+public class Solution extends VersionControl {
+    public int firstBadVersion(int n) {
+        int low = 1, high = n;
+        while(low < high) {
+            int mid = low + (high-low)/2;
+            boolean answer = isBadVersion(mid);
+            if(answer==false) {
+                low = mid+1;
+            }
+            else {
+                high = mid;
+            }
+        }
+        return low;
+    }
+}