#include <stdio.h>
 
int binarySearch(int arr[], int l, int r, int x)
{
     printf("binarySearch called with l = %d, r = %d, x = %d\n", l, r, x);
     if (r >= 1) {
       int mid = l + (r-1)/2;
       printf("Calculated mid = %d, arr[mid] = %d\n", mid, arr[mid]);
       if (arr[mid] == x) {
         printf("Element found at index %d\n", mid);
         return mid;
       }
       if (arr[mid] > x) {
         printf("Searching left subarray\n");
         return binarySearch(arr, l, mid + 1, x);
       }
 
       printf("Searching right subarray\n");
       return binarySearch(arr, mid + 1, r, x);
     }
  printf("Element not found\n");
  return -1;
}
 
int main() {
    int arr[] = {2, 3, 4, 10, 40};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binarySearch(arr, 0, n - 1, x);
    if (result == -1)
        printf("Element is not present in array\n");
    else
        printf("Element is present at index %d\n", result);
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYmluYXJ5U2VhcmNoKGludCBhcnJbXSwgaW50IGwsIGludCByLCBpbnQgeCkKewogICAgIHByaW50ZigiYmluYXJ5U2VhcmNoIGNhbGxlZCB3aXRoIGwgPSAlZCwgciA9ICVkLCB4ID0gJWRcbiIsIGwsIHIsIHgpOwogICAgIGlmIChyID49IDEpIHsKICAgICAgIGludCBtaWQgPSBsICsgKHItMSkvMjsKICAgICAgIHByaW50ZigiQ2FsY3VsYXRlZCBtaWQgPSAlZCwgYXJyW21pZF0gPSAlZFxuIiwgbWlkLCBhcnJbbWlkXSk7CiAgICAgICBpZiAoYXJyW21pZF0gPT0geCkgewogICAgICAgICBwcmludGYoIkVsZW1lbnQgZm91bmQgYXQgaW5kZXggJWRcbiIsIG1pZCk7CiAgICAgICAgIHJldHVybiBtaWQ7CiAgICAgICB9CiAgICAgICBpZiAoYXJyW21pZF0gPiB4KSB7CiAgICAgICAgIHByaW50ZigiU2VhcmNoaW5nIGxlZnQgc3ViYXJyYXlcbiIpOwogICAgICAgICByZXR1cm4gYmluYXJ5U2VhcmNoKGFyciwgbCwgbWlkICsgMSwgeCk7CiAgICAgICB9CgogICAgICAgcHJpbnRmKCJTZWFyY2hpbmcgcmlnaHQgc3ViYXJyYXlcbiIpOwogICAgICAgcmV0dXJuIGJpbmFyeVNlYXJjaChhcnIsIG1pZCArIDEsIHIsIHgpOwogICAgIH0KICBwcmludGYoIkVsZW1lbnQgbm90IGZvdW5kXG4iKTsKICByZXR1cm4gLTE7Cn0KCmludCBtYWluKCkgewogICAgaW50IGFycltdID0gezIsIDMsIDQsIDEwLCA0MH07CiAgICBpbnQgbiA9IHNpemVvZihhcnIpIC8gc2l6ZW9mKGFyclswXSk7CiAgICBpbnQgeCA9IDEwOwogICAgaW50IHJlc3VsdCA9IGJpbmFyeVNlYXJjaChhcnIsIDAsIG4gLSAxLCB4KTsKICAgIGlmIChyZXN1bHQgPT0gLTEpCiAgICAgICAgcHJpbnRmKCJFbGVtZW50IGlzIG5vdCBwcmVzZW50IGluIGFycmF5XG4iKTsKICAgIGVsc2UKICAgICAgICBwcmludGYoIkVsZW1lbnQgaXMgcHJlc2VudCBhdCBpbmRleCAlZFxuIiwgcmVzdWx0KTsKICAgIHJldHVybiAwOwp9Cg==