SumOfTwoArrays.java

// Sum of Two Arrays

// Two random integer arrays/lists have been given as ARR1 and ARR2 of size N and M respectively. Both the arrays/lists contain numbers from 0 to 9(i.e. single digit integer is present at every index). The idea here is to represent each array/list as an integer in itself of digits N and M.
// You need to find the sum of both the input arrays/list treating them as two integers and put the result in another array/list i.e. output array/list will also contain only single digit at every index.

// Note:
// The sizes N and M can be different. 

// Output array/list(of all 0s) has been provided as a function argument. Its size will always be one more than the size of the bigger array/list. Place 0 at the 0th index if there is no carry. 

// No need to print the elements of the output array/list.
// Using the function "sumOfTwoArrays", write the solution to the problem and store the answer inside this output array/list. The main code will handle the printing of the output on its own.

// Input format :
// The first line contains an Integer 't' which denotes the number of test cases or queries to be run. Then the test cases follow.

// First line of each test case or query contains an integer 'N' representing the size of the first array/list.

// Second line contains 'N' single space separated integers representing the elements of the first array/list.

// Third line contains an integer 'M' representing the size of the second array/list.

// Fourth line contains 'M' single space separated integers representing the elements of the second array/list.

// Output Format :
// For each test case, print the required sum of the arrays/list in a row, separated by a single space.

// Output for every test case will be printed in a separate line.
// Constraints :
// 1 <= t <= 10^2
// 0 <= N <= 10^5
// 0 <= M <= 10^5
// Time Limit: 1 sec 

// Sample Input 1:
// 1
// 3
// 6 2 4
// 3
// 7 5 6
// Sample Output 1:
// 1 3 8 0

// Sample Input 2:
// 2
// 3
// 8 5 2
// 2
// 1 3
// 4
// 9 7 6 1
// 3
// 4 5 9
// Sample Output 2:
// 0 8 6 5
// 1 0 2 2 0 



packageArray;
importjava.util.Scanner;
publicclassSumOfTwoArrays {

publicstaticvoidprintArray(int [] arr3) {
for (inti = 0; i < arr3.length; i++) {
System.out.print(arr3[i] + " ");

 }
 }

publicstaticint [] sumOfArray(int [] arr1, int[] arr2) {
intlen1 = arr1.length;
intlen2 = arr2.length;
intlength = Math.max(len1, len2);
intcarry = 0;
int [] arr3 = newint [length + 1];
inti = len1 - 1;
intj = len2 - 1;
intk=arr3.length-1;
while(i>=0 && j>=0){
intnum=arr1[i]+arr2[j]+carry;
if(num>=10){
carry=1;
arr3[k]=num%10;

 }
else{
arr3[k]=num;
carry=0;
 }
i--;
j--;
k--;
 }
while(i>=0){
intnum=arr1[i]+carry;
if(num>=10){
carry=1;
arr3[k]=num%10;

 }
else{
arr3[k]=num;
carry=0;
 }
i--;
k--;
 }
while(j>=0){
intnum=arr2[j]+carry;
if(num>=10){
carry=1;
arr3[k]=num%10;

 }
else{
arr3[k]=num;
carry=0;
 }
j--;
k--;
 }
if(carry==1){
arr3[k]=1;
 }
returnarr3;
 }

publicstaticint [] takingInput1() {
Scannersc = newScanner(System.in);
System.out.println("Enter the array1: ");
intn = sc.nextInt();
int [] arr1 = newint[n];
for (inti = 0; i < n; i++) {
arr1[i] = sc.nextInt();
 }
returnarr1;
 }
publicstaticint [] takingInput2() {
Scannersc = newScanner(System.in);
System.out.println("Enter the array2: ");
intn = sc.nextInt();
int [] arr2 = newint[n];
for (inti = 0; i < n; i++) {
arr2[i] = sc.nextInt();
 }
returnarr2;
 }


publicstaticvoidmain(String[] args) {
int [] arr1 = takingInput1();
int [] arr2 = takingInput2();

int [] arr3 = sumOfArray(arr1, arr2);
printArray(arr3);

 }


}