Skip to content

Instantly share code, notes, and snippets.

@twalk4821
Created April 17, 2017 16:41
Show Gist options
  • Save twalk4821/46f046e67e439dc3f6f8fadd2148e020 to your computer and use it in GitHub Desktop.
Save twalk4821/46f046e67e439dc3f6f8fadd2148e020 to your computer and use it in GitHub Desktop.
var isSubsequence = function(str, sub) {
currentIndex = 0;
for (var i = 0; i<str.length; i++) {
if (str[i] === sub[currentIndex]) {
currentIndex +=1;
}
}
return currentIndex >= sub.length ? true : false;
}
var sortStringByFrequency = function(str) {
var store = {}
var sortable = []
var result = []
for (var i = 0; i<str.length; i++) {
var letter = str[i];
if (letter in store) {
store[letter] += 1;
} else {
store[letter] = 1;
}
}
for (letter in store) {
sortable.push([letter, store[letter]])
}
sortable.sort(function(a, b) {
return b[1] - a[1];
})
sortable.forEach(function(arr) {
for (var i = 0; i<arr[1]; i++) {
result.push(arr[0]);
}
})
return result.join('');
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment