Given 3 arrays - A, B and C, Write all elements from C that are a sum of 1 element from A and 1 from B. For example - A -[1,2,4,6] B-[3,9] C-[2,4,5,6,7,9,10,12,15] Output

Interview Questions and Answers

Q1. Given 3 arrays - A, B and C, Write all elements from C that are a sum of 1 element from A and 1 from B.

For example -

A -[1,2,4,6]
B-[3,9]
C-[2,4,5,6,7,9,10,12,15]

Output - 4,5,7,9,15

Ans. public class MyClass {

static boolean binarySearch(int [] c, int start, int end, int value) {
while (start <= end) {
int mid = (start end) / 2;
if (c[mid] == value) {
return true;
}
if (c[mid] > value) {
end = mid - 1;
} else {
start = mid 1;
}
}
return false;
}

public static void main(String args[]) {
int [] a = new int[] {1,2,4,6};
int [] b = new int[] {3,9};
int [] c = new int[] {2,4,5,6,7,9,10,12,15};

for (int i = 0; i < a.length; i ) {
for(int j = 0; j < b.length; j ) {
int value = a[i] b[j];
boolean find = binarySearch(c, 0, c.length - 1, value);
if (find) {
System.out.print(value " ");
}
}
}
}
}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Asked in 1 Companies}