diff --git a/algorithms/Java/searching/OrderAgnosticBinary Search.java b/algorithms/Java/searching/OrderAgnosticBinary Search.java new file mode 100644 index 00000000..8c543af5 --- /dev/null +++ b/algorithms/Java/searching/OrderAgnosticBinary Search.java @@ -0,0 +1,43 @@ +public class OrderAgnosticBS { + public static void main(String[] args) { + int[] arr={1,2,3,4,5,6,7,8,9}; + int target=7; + int ans=orderAgnosticBS(arr,target); + System.out.println(ans); + } + static int orderAgnosticBS(int[] arr,int target){ + int start=0; + int end=arr.length-1; + //find arr sorted in ascend or descend order + boolean isAsc;// boolean isAsc = arr[start]target) { + end=mid-1; + } + else if(arr[mid]target){ + start=mid+1; + } + } + } + return -1; + } +}