Meta Binary Search

Author: thehackermonk

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

@@ -0,0 +1,39 @@
+package com.thealgorithms.searches;
+
+public class MetaBinarySearch {
+
+    // To find the index of an item from a sorted list
+
+    public static int metaBinarySearch(int[] arr, int target) {
+        int left = 0;
+        int right = arr.length - 1;
+
+        while (left <= right) {
+            int mid = left + (right - left) / 2;
+            if (arr[mid] == target)
+                return mid;
+
+            if (arr[mid] > target) {
+                right = mid - 1;
+            } else {
+                left = mid + 1;
+            }
+        }
+
+        return -1;
+    }
+
+    public static void main(String[] args) {
+        int[] arr = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
+        int target = 23;
+
+        int index = metaBinarySearch(arr, target);
+
+        if (index != -1) {
+            System.out.println("Target found at index: " + index);
+        } else {
+            System.out.println("Target not found");
+        }
+    }
+
+}