Skip to content

Instantly share code, notes, and snippets.

@joebartels
Created April 18, 2016 15:47
Show Gist options
  • Save joebartels/a9d73c68374d935c49c1a9817290fac0 to your computer and use it in GitHub Desktop.
Save joebartels/a9d73c68374d935c49c1a9817290fac0 to your computer and use it in GitHub Desktop.
interview questions
function dedupe(list = []) {
let dedupes = [];
let dupes = [];
let i = list.length;
while (i-- > 0) {
let item = list[i];
// first time
if (dedupes.indexOf(item) === -1) {
dedupes.unshift(item);
// 2nd time
} else if (dupes.indexOf(item) === -1) {
dupes.unshift(item);
}
}
return {
dedupes: dedupes,
dupes: dupes
};
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment