Skip to content

Instantly share code, notes, and snippets.

@twmulloy
Last active August 15, 2017 23:55
Show Gist options
  • Save twmulloy/3eef68759df1cdf6a791d795e44ba03b to your computer and use it in GitHub Desktop.
Save twmulloy/3eef68759df1cdf6a791d795e44ba03b to your computer and use it in GitHub Desktop.
// O(n^2)
function unique(arr) {
var result = [];
for(var i = 0; i < arr.length; i++) {
if (result.indexOf(arr[i]) === -1) {
result.push(arr[i]);
}
}
return result;
}
console.log('output ', unique([
'fizz', 'bizz', 'fuzz', 'buzz', 'fuzz', 'bizz'
]))
// output [ 'fizz', 'bizz', 'fuzz', 'buzz' ]
// O(n)
function unique(arr) {
var result = {};
for(var i = 0; i < arr.length; i++) {
result[arr[i]] = true;
}
return Object.keys(result);
}
console.log('output ', unique([
'fizz', 'bizz', 'fuzz', 'buzz', 'fuzz', 'bizz'
]))
// output [ 'fizz', 'bizz', 'fuzz', 'buzz' ]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment