import java.util.*; public class BinarySearch { public int getPos(int[] A, int n, int val) { // write code here int low=0,higth=n,res=-1; while (low != higth){ int mid = (low + higth)/2; if (A[mid] > val){ higth = mid; ...