Merge pull request #587 from GaurishIIITNR/main

Added Leetcode Problem 154

Author: gantavyamalviya

LeetCode Solutions/154_Find__Minimum_in_Rotated_Sorted_Array_II.cpp

@@ -0,0 +1,21 @@
+class Solution
+{
+public:
+    int findMin(vector<int> &nums)
+    {
+        set<int> st(nums.begin(), nums.end());
+        vector<int> v(st.begin(), st.end());
+        // predicate nums[x]>=nums[0] /// tttttffffff aim--> finding first f
+        int low = 0, high = v.size() - 1;
+        while (low < high)
+        {
+            int mid = low + (high - low) / 2;
+            if (v[mid] >= v[0])
+                low = mid + 1;
+            else
+                high = mid;
+        }
+        // turn low;
+        return min(v[0], v[low]);
+    }
+};

LeetCode Solutions/Search_a_2D_Matrix_II.cpp

@@ -0,0 +1,22 @@
+class Solution
+{
+public:
+    bool searchMatrix(vector<vector<int>> &matrix, int target)
+    {
+        int j = matrix[0].size() - 1, i = 0;
+        while (1)
+        {
+            if (j < 0 || i > matrix.size() - 1)
+                return 0;
+            if (matrix[i][j] > target)
+                j--;
+            else if (matrix[i][j] < target)
+                i++;
+            else
+                return 1;
+        }
+        if (matrix[i][j] == target)
+            return 1;
+        return 0;
+    }
+};