My issue
i written code but there is some problem in code and im not able to solve that problem
My code
#include <stdio.h>
int binary_search(int arr[], int n, int target) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target)
return mid;
else if (arr[mid] < target)
left = mid + 1;
else
right = mid - 1;
}
return left;
}
int main() {
int n, q, i, target;
scanf("%d %d", & n, & q);
int arr[n];
for (i = 0; i < n; i++)
scanf("%d", & arr[i]);
for (i = 0; i < q; i++) {
scanf("%d", & target);
printf("%d\n", binary_search(arr, n, target));
}
return 0;
}
Learning course: Data structures & Algorithms lab
Problem Link: Problem in Data structures & Algorithms lab