Create MetaBinarySearch.java

Author: Fenirok

src/main/java/com/thealgorithms/searches/MetaBinarySearch.java

@@ -0,0 +1,28 @@
+package com.thealgorithms.searches;
+
+public class MetaBinarySearch {
+
+    // Implementing Meta Binary Search algorithm
+    public int metaBinarySearch(int[] sortedArray, int target) {
+        if (sortedArray == null || sortedArray.length == 0) {
+            return -1; // Array is empty or null
+        }
+
+        int left = 0;
+        int right = sortedArray.length - 1;
+
+        while (left <= right) {
+            int mid = left + (right - left) / 2;
+
+            if (sortedArray[mid] == target) {
+                return mid; // Target found
+            } else if (sortedArray[mid] < target) {
+                left = mid + 1; // Move to the right half
+            } else {
+                right = mid - 1; // Move to the left half
+            }
+        }
+
+        return -1; // Target not found
+    }
+}