Skip to content

Instantly share code, notes, and snippets.

@ipekt
Created March 29, 2021 20:35
Show Gist options
  • Select an option

  • Save ipekt/8077d12458c11071d2eb2b11c19dbe2a to your computer and use it in GitHub Desktop.

Select an option

Save ipekt/8077d12458c11071d2eb2b11c19dbe2a to your computer and use it in GitHub Desktop.
Frequency Counter
function sameFrequency(num1, num2){
const num1Str = num1.toString();
const num2Str = num2.toString();
if (num1Str.length !== num2Str.length) {
return false;
}
// {1: 1, 8: 1, 2: 1}
let numbers = {};
for(let i = 0; i < num1Str.length; i++) {
if (numbers[num1Str[i]] === undefined) {
numbers[num1Str[i]] = 1;
} else {
numbers[num1Str[i]] += 1;
}
}
let isEqual = true;
for(let i = 0; i < num2Str.length; i++) {
if (numbers[num2Str[i]] === undefined) {
isEqual = false;
break;
} else if (numbers[num2Str[i]] === 0) {
isEqual = false;
break;
} else {
numbers[num2Str[i]] -= 1;
}
}
return isEqual;
}
//sameFrequency(182,281);
//sameFrequency(34,14);
//sameFrequency(22,222);
//sameFrequency(3589578, 5879385);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment