diff --git a/search.c b/search.c new file mode 100644 index 000000000..d4e2dbc07 --- /dev/null +++ b/search.c @@ -0,0 +1,39 @@ +int search(int* arr, int n, int target) { +int low; + +int high; + +int res=-1; + +low=0; + +high=n-1; + +while(low<=high){ + +int mid=(low+high)/2; + +if(arr[mid]>target){ + +high=mid-1; + +} + +else if(arr[mid]