Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save daubattu/28e536c9ddcf8aecc5aa88a67299e005 to your computer and use it in GitHub Desktop.
Save daubattu/28e536c9ddcf8aecc5aa88a67299e005 to your computer and use it in GitHub Desktop.
function minimumDistances(a) {
let min;
const findOtherIndex = index => {
for (let i = index + 1; i < a.length; i++) {
if (a[i] === a[index]) {
return i;
}
}
return null;
}
for(let i = 0; i < a.length; i++) {
if (findOtherIndex(i)) {
if (!min) {
min = Math.abs(i - findOtherIndex(i))
} else {
if (Math.abs(i - findOtherIndex(i)) < min) {
min = Math.abs(i - findOtherIndex(i))
}
}
}
}
return min || -1;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment