JavaScript: Find the number of sorted pairs formed by its elements of a given array of integers such that one element in the pair is divisible by the other one
JavaScript Basic: Exercise-107 with Solution
Write a JavaScript program to find the number of sorted pairs formed by arrays of integers. This is such that one element in the pair is divisible by the other one.
For example - The output of [1, 3, 2] ->2 - (1,3), (1,2).
The output of [2, 4, 6] -> 2 - (2,4), (2,6)
The output of [2, 4, 16] -> 3 - (2,4), (2,16), (4,16)
Sample Solution:
JavaScript Code:
// Function to count the number of pairs in an array where one element is a multiple of another
function arr_pairs(arr) {
var result = 0; // Initialize the count of pairs to zero
for (var i = 0; i < arr.length; i++) {
for (var j = i + 1; j < arr.length; j++) {
// Check if either element is a multiple of the other
if (arr[i] % arr[j] === 0 || arr[j] % arr[i] === 0) {
result++; // Increment the count if a pair is found
}
}
}
return result; // Return the total count of pairs
}
// Example usage of the function
console.log(arr_pairs([1, 2, 3])); // Output: 2 (pairs: [1, 2], [1, 3])
console.log(arr_pairs([2, 4, 6])); // Output: 3 (pairs: [2, 4], [2, 6], [4, 6])
console.log(arr_pairs([2, 4, 16])); // Output: 6 (pairs: [2, 4], [2, 16], [4, 16], [4, 16], [4, 16], [4, 16])
Output:
2 2 3
Live Demo:
See the Pen javascript-basic-exercise-107 by w3resource (@w3resource) on CodePen.
Flowchart:
ES6 Version:
// Function to count the number of array pairs that are divisible by each other
const arr_pairs = (arr) => {
let result = 0; // Variable to store the count of divisible pairs
// Loop through the array elements for pair comparison
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] % arr[j] === 0 || arr[j] % arr[i] === 0) {
result++; // Increment the count when a pair is divisible
}
}
}
return result; // Return the total count of divisible pairs
};
// Example usage of the function
console.log(arr_pairs([1, 2, 3])); // Output: 2 (Pairs: [1,2] and [1,3] are divisible)
console.log(arr_pairs([2, 4, 6])); // Output: 3 (Pairs: [2,4], [2,6], and [4,6] are divisible)
console.log(arr_pairs([2, 4, 16])); // Output: 6 (Pairs: [2,4], [2,16], [4,16], [4,2], [16,2], [16,4] are divisible)
Improve this sample solution and post your code through Disqus.
Previous: JavaScript program to divide a integer by another integer as long as the result is an integer and return the result.
Next: JavaScript program to create the dot products of two given 3D vectors.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/javascript-exercises/javascript-basic-exercise-107.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics