GIVEN TWO SORTED ARRAYS
CONSTRUCT A NEW ARRAY WHICH CONSISTS OF ALL THE PERFECT SQUARES
WHICH CAN BE FORMED BY MULTIPLICATION OF ELEMENTS OF BOTH ARRAYS
ARRAY ELEMENTS ARE POSITIVE
WE HAVE TO DO THIS IN O(n)
1 2 3 4
1 2 3 4
RESULT 1 4 4 9 16
GIVEN TWO SORTED ARRAYS
CONSTRUCT A NEW ARRAY WHICH CONSISTS OF ALL THE PERFECT SQUARES
WHICH CAN BE FORMED BY MULTIPLICATION OF ELEMENTS OF BOTH ARRAYS
ARRAY ELEMENTS ARE POSITIVE
WE HAVE TO DO THIS IN O(n)
1 2 3 4
1 2 3 4
RESULT 1 4 4 9 16