add scala solution for first-bad-version

HangMerlin · HangMerlin · commit 3d75b59a2fac · 2020-05-01T16:37:24.000+02:00
diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.scala b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.scala
@@ -0,0 +1,11 @@
+class Solution extends VersionControl {
+  def firstBadVersion(n: Int): Int = firstBadVersionFromRange(1, n)
+
+  def firstBadVersionFromRange(start: Int, end: Int): Int =
+    if (start == end) start
+    else {
+      val mid = start + (end - start)/2
+      if (isBadVersion(mid)) firstBadVersionFromRange(start, mid)
+      else firstBadVersionFromRange(mid + 1, end)
+    }
+}
