solves find min in rotated array

Author: anishLearnsToCode

README.md

@@ -136,7 +136,7 @@
 | 150  | [Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation)                                                        |                                                          [![Java](assets/java.png)](src/EvaluateReversePolishNotation.java)                                                          |                                                                                                                                   |
 | 151  | [Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string)                                                                      |                                                              [![Java](assets/java.png)](src/ReverseWordsInAString.java)                                                              |                                                                                                                                   |
 | 152  | [Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray)                                                                        |                                                             [![Java](assets/java.png)](src/MaximumProductSubarray.java)                                                              |                                                                                                                                   |
-| 153  | [Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array)                                                |                                                                                                                                                                                      |                                                                                                                                   |
+| 153  | [Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array)                                                |                                                         [![Java](assets/java.png)](src/FindMinimumInRotatedSortedArray.java)                                                         |                                                                                                                                   |
 | 155  | [Min Stack](https://leetcode.com/problems/min-stack)                                                                                                      |                                          [![Java](assets/java.png)](src/MinStack.java) [![Python](assets/python.png)](python/min_stack.py)                                           |                                                                                                                                   |
 | 156  | 🔒 [Binary Tree Upside Down](https://leetcode.com/problems/binary-tree-upside-down)                                                                       |                                                                                                                                                                                      |                                                                                                                                   |
 | 157  | [Read N Characters Given Read4](https://leetcode.com/problems/read-n-characters-given-read4)                                                              |                                                                                                                                                                                      |                                                                                                                                   |

src/FindMinimumInRotatedSortedArray.java

@@ -0,0 +1,23 @@
+// https://leetcode.com/problems/find-minimum-in-rotated-sorted-array
+// T: O(log(N))
+// T: O(1)
+
+public class FindMinimumInRotatedSortedArray {
+    public int findMin(int[] array) {
+        if (!isRotated(array)) return array[0];
+
+        for (int left = 0, right = array.length - 1 ; left <= right ; ) {
+            int middle = left + (right - left) / 2;
+            if (array[middle] > array[middle + 1]) return array[middle + 1];
+            if (array[middle] < array[middle - 1]) return array[middle];
+
+            if (array[middle] < array[array.length - 1]) right = middle - 1;
+            else left = middle + 1;
+        }
+        return -1;
+    }
+
+    private boolean isRotated(int[] array) {
+        return array[0] > array[array.length - 1];
+    }
+}