Create Staircase_Search_in_a_2D_Matrix.cpp

search/Staircase_Search_in_a_2D_Matrix.cpp

@@ -0,0 +1,35 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+bool staircaseSearch(vector<vector<int>>& matrix, int target) {
+    int rows = matrix.size();
+    int cols = matrix[0].size();
+    int row = 0, col = cols - 1;
+
+    while (row < rows && col >= 0) {
+        if (matrix[row][col] == target) {
+            return true;
+        } else if (matrix[row][col] > target) {
+            col--;
+        } else {
+            row++;
+        }
+    }
+    return false;
+}
+
+int main() {
+    vector<vector<int>> matrix = {
+        {1, 4, 7, 11},
+        {2, 5, 8, 12},
+        {3, 6, 9, 16},
+        {10, 13, 14, 17}
+    };
+    int target = 8;
+    if (staircaseSearch(matrix, target))
+        cout << "Element found." << endl;
+    else
+        cout << "Element not found." << endl;
+
+    return 0;
+}