JavaScript: Get all unique values (form the right side of the array) of an array, based on a provided comparator function

JavaScript fundamental (ES6 Syntax): Exercise-107 with Solution

Distinct Values (Right-Side) by Comparator

Write a JavaScript program to get all distinct values (from the right side of the array) of an array, based on a provided comparator function.

• Use Array.prototype.reduceRight() and Array.prototype.some() for an array containing only the last unique occurrence of each value, based on the comparator function, fn.
• The comparator function takes two arguments: the values of the two elements being compared.

Sample Solution:

JavaScript Code:

//#Source https://bit.ly/2neWfJ2

// Define a function 'uniqueElementsByRight' to return unique elements from an array based on a comparison function, iterating from right to left.
const uniqueElementsByRight = (arr, fn) =>
  // Use reduceRight to iterate over the array 'arr' from right to left.
  arr.reduceRight((acc, v) => {
    // If the accumulator 'acc' does not contain any element that satisfies the comparison function 'fn' with the current element 'v', add 'v' to the accumulator.
    if (!acc.some(x => fn(v, x))) acc.push(v);
    // Return the accumulator.
    return acc;
  }, []);

// Test the 'uniqueElementsByRight' function with an example.
console.log(uniqueElementsByRight(
  [
    { id: 0, value: 'a' },
    { id: 1, value: 'b' },
    { id: 2, value: 'c' },
    { id: 1, value: 'd' },
    { id: 0, value: 'e' }
  ],
  (a, b) => a.id == b.id
));  

Output:

[{"id":0,"value":"e"},{"id":1,"value":"d"},{"id":2,"value":"c"}]

Flowchart:

Live Demo:

See the Pen javascript-basic-exercise-107-1 by w3resource (@w3resource) on CodePen.

For more Practice: Solve these Related Problems:

• Write a JavaScript program that returns all distinct values from an array based on a comparator, considering duplicates from the right side.
• Write a JavaScript function that iterates over an array from the end to extract unique elements using a custom comparator.
• Write a JavaScript program that filters an array for unique values, giving priority to the rightmost occurrences when duplicates exist.

Go to:

• JavaScript fundamental Exercises Home ↩
• JavaScript Exercises Home ↩

PREV : Ungroup Array with Function.
NEXT : Unique Values by Comparator.

Improve this sample solution and post your code through Disqus