Union

Medium Arrays (1D)

Solve in Playground →

Problem Statement

Write a C program to find the union of two sorted arrays (unique combined elements).

Input Format

Line 1: N1. Line 2: N1 sorted elements. Line 3: N2. Line 4: N2 sorted elements.

Output Format

Print union elements separated by a space.

Constraints

1 <= N1, N2 <= 500

Sample Input

Sample Output

1 2 3 4

Explanation

Combining both arrays without duplicates gives 1 2 3 4.

Starter Code

#include <stdio.h>

int main() {
    int n1, n2;
    if (scanf("%d", &n1) == 1) {
        int a[n1];
        for (int i = 0; i < n1; i++) scanf("%d", &a[i]);
        if (scanf("%d", &n2) == 1) {
            int b[n2];
            for (int i = 0; i < n2; i++) scanf("%d", &b[i]);
            // Write your code here
        }
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →