D3.js Number Formats API Complete Reference

Javascript Program to Print uncommon elements from two sorted arrays

Last Updated : 16 Sep, 2024

Given two sorted arrays of distinct elements, we need to print those elements from both arrays that are not common. The output should be printed in sorted order.

Examples :

Input : arr1[] = {10, 20, 30}
        arr2[] = {20, 25, 30, 40, 50}
Output : 10 25 40 50
We do not print 20 and 30 as these
elements are present in both arrays.

Input : arr1[] = {10, 20, 30}
        arr2[] = {40, 50}
Output : 10 20 30 40 50

The idea is based on merge process of merge sort. We traverse both arrays and skip common elements.

Example:

JavaScript

// JavaScript program to find uncommon elements
// of two sorted arrays

function printUncommon(arr1,
    arr2, n1, n2) {

    let i = 0, j = 0, k = 0;
    let output = ''
    while (i < n1 && j < n2) {

        // If not common, print smaller
        if (arr1[i] < arr2[j]) {
            output += arr1[i] + " ";
            i++;
            k++;
        }
        else if (arr2[j] < arr1[i]) {
            output += arr2[j] + " ";
            k++;
            j++;
        }
        // Skip common element
        else {
            i++;
            j++;
        }
    }

    // printing remaining elements
    while (i < n1) {
        output += arr1[i] + " ";
        i++;
        k++;
    }

    while (j < n2) {
        output += arr2[j] + " ";
        j++;
        k++;
    }
    console.log(output);
}

// Driver Code
let arr1 = [10, 20, 30];
let arr2 = [20, 25, 30, 40, 50];

let n1 = arr1.length;
let n2 = arr2.length;

printUncommon(arr1, arr2, n1, n2);

// This code is contributed by susmitakundugoaldanga.

Output

10 25 40 50

Complexity Analysis:

Time Complexity: O(n1 + n2), where n1 and n2 represents the size of the given two arrays.
Auxiliary Space: O(1), no extra space is required, so it is a constant.

Please refer complete article on Print uncommon elements from two sorted arrays for more details!

D3.js Number Formats API Complete Reference

kartik

Improve

Article Tags :

Practice Tags :

Similar Reads

Print uncommon elements from two sorted arrays

Given two sorted arrays of distinct elements, we need to print those elements from both arrays that are not common. The output should be printed in sorted order. Examples : Input : arr1[] = {10, 20, 30} arr2[] = {20, 25, 30, 40, 50} Output : 10 25 40 50 We do not print 20 and 30 as these elements ar

JavaScript - Print Unique Elements From Two Unsorted Arrays

Here are the different approaches to print unique elements from two unsorted arrays using JavaScript 1. Using filter() methodWe can filter all the unique elements using the filter() method. Then we will make one new array to concat our filtered array. [GFGTABS] JavaScript let a1 = [54, 71, 58, 95, 2

JavaScript Program to find the Nth smallest/largest element from an unsorted Array

In this article, we will see how to find Nth largest and smallest element from an unsorted array. The Nth smallest/largest element from an unsorted array refers to the element that ranks at the Nth position when the array is sorted either in ascending (smallest) or descending (largest) order. It rep

Javascript Program for Last duplicate element in a sorted array

We have a sorted array with duplicate elements and we have to find the index of last duplicate element and print index of it and also print the duplicate element. If no such element found print a message. Examples: Input : arr[] = {1, 5, 5, 6, 6, 7}Output :Last index: 4Last duplicate item: 6Input :

JavaScript Program to Print All Distinct Elements in an Integer Array

Given an Array of Integers consisting of n elements with repeated elements, the task is to print all the distinct elements of the array using JavaScript. We can get the distinct elements by creating a set from the integer array. Examples: Input : arr = [ 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9, 9 ] Outpu

Javascript Program for Maximize elements using another array

Given two arrays with size n, maximize the first array by using the elements from the second array such that the new array formed contains n greatest but unique elements of both the arrays giving the second array priority (All elements of second array appear before first array). The order of appeara

Javascript Program for Find k pairs with smallest sums in two arrays

Given two integer arrays arr1[] and arr2[] sorted in ascending order and an integer k. Find k pairs with smallest sums such that one element of a pair belongs to arr1[] and other element belongs to arr2[] Examples: Input : arr1[] = {1, 7, 11} arr2[] = {2, 4, 6} k = 3Output : [1, 2], [1, 4], [1, 6]Ex

Javascript Program for Range Queries for Frequencies of array elements

Given an array of n non-negative integers. The task is to find frequency of a particular element in the arbitrary range of array[]. The range is given as positions (not 0 based indexes) in array. There can be multiple queries of given type. Examples: Input : arr[] = {2, 8, 6, 9, 8, 6, 8, 2, 11}; lef

Union and Intersection of Two Sorted Arrays - Complete Tutorial

Union of two arrays is an array having all distinct elements that are present in either array whereas Intersection of two arrays is an array containing distinct common elements between the two arrays. In this post, we will discuss about Union and Intersection of sorted arrays. To know about union an

Javascript Program for Find lost element from a duplicated array

Given two arrays that are duplicates of each other except one element, that is one element from one of the array is missing, we need to find that missing element. Examples: Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9}Output: 11 is missing from second array.Input: arr1[] = {2, 3, 4, 5} arr2[