Remove all anagrams from array

Question

I need find and delete all anagrams from an array. All my attempts give ["bac","art"], but I need ["art"]

const deleteAnagrams = (arr) => {
    let obj = {};
  
  for (let i = 0; i < arr.length; i++) {
    let sorted = arr[i].toLowerCase().split("").sort().join("");
    obj[sorted] = arr[i];
  }

  return Object.values(obj);
};

console.log(deleteAnagrams(['cab', 'bac', 'art']))

@PM77-1 By sorting the array entry alphabetically he's creating a "signature" that anagrams will share. — Terry, Feb 09 '23 at 19:05

Nina Scholz · Answer 1 · 2023-02-09T19:08:15.137

You are actually storing unique strings with the last occurence to the object. But you need to remove duplicates and keep only singel occurences of same sorted strings.

To get the result, you need to filter the values.

const deleteAnagrams = array => {
    const object = {};
  
    for (const word of array) {
        let sorted = word.toLowerCase().split("").sort().join("");
        object[sorted] = sorted in object ? undefined : word;
    }

    return Object.values(object).filter(Boolean);
};

console.log(deleteAnagrams(['cab', 'bac', 'art']));

Remove all anagrams from array

1 Answers1