Add scala solution for 153-Find-Minimum-in-Rotated-Sorted-Array

Author: ChrisKheng

Diff for: scala/153-Find-Minimum-in-Rotated-Sorted-Array.scala

@@ -0,0 +1,24 @@
+object Solution {
+    def findMin(nums: Array[Int]): Int = {
+        var res = nums(0)
+        var (left, right) = (0, nums.length - 1)
+        
+        while (left <= right) {
+            if (nums(left) < nums(right)) {
+                res = res.min(nums(left))
+                left = right + 1 // break condition
+            } else {
+                val mid = (left + right) / 2
+                res = res.min(nums(mid))
+                
+                if (nums(mid) >= nums(left)) {
+                    left = mid + 1
+                } else {
+                    right = mid - 1
+                }               
+            }
+        }
+        
+        return res
+    }
+}