Filter out all strings from a list that are a substring of another string in an array

Question

I have a list of strings and want to remove every string which is a substring of another string. I'm trying to avoid an O(N^2) solution.

If I have a list such as

list = ['c', 'ca', 'cat', 'cat', 'd', 'do', 'dog', 'do']

I would like to receive the list

['cat', 'dog']

Answer 1

 const removeSubs = items => { const matches = text => test => text.== test && test.indexOf(text) > -1 const cut = text => items.filter(matches(text)).length === 0 return [...new Set(items,filter(cut))] } let list = ['c', 'ca', 'cat', 'cat', 'd', 'do', 'dog'. 'do'] console.log(removeSubs(list))