Checking if two arrays can form a sequence - JavaScript

We are required to write a JavaScript function that takes in two arrays of numbers.

And the function should return true if the two arrays upon combining and shuffling can form a consecutive sequence, false otherwise.

For example − If the arrays are −

const arr1 = [4, 6, 2, 9, 3];
const arr2 = [1, 5, 8, 7];

Then the output should be true.

Example

Following is the code −

const arr2 = [1, 5, 8, 7];
const canFormSequence = (arr1, arr2) => {
   const combined = [...arr1, ...arr2];
   if(combined.length < 2){
      return true;
   };
   combined.sort((a, b) => a-b);
   const commonDifference = combined[0] - combined[1];
   for(let i = 1; i < combined.length-1; i++){
      if(combined[i] - combined[i+1] === commonDifference){
         continue;
      };
      return false;
   };
   return true;
};
console.log(canFormSequence(arr1, arr2));

Output

Following is the output in the console −

true

AmitDiwan

Updated on: 16-Sep-2020

121 Views

Kickstart Your Career

Get certified by completing the course

Get Started