Супер Восточное решение
Input: words = ["bella","label","roller"]
Output: ["e","l","l"]
- Get intersection of string with duplicates. At a minimum all characters must share a min frequency.
Решение, О (n)
const findCommonCharacters = (str1, str2) => {
let commonChars= "";
const obj1 = {};
for (let key of str1) {
if (obj1[key]) {
obj1[key] = obj1[key] + 1
} else {
obj1[key] = 1
}
}
for (let key of str2) {
if (obj1[key] > 0) {
commonChars = commonChars + key;
}
}
return commonChars
}
const getCommonCharacters = (words) => {
if(words.length === 0) return [];
let commonCharacters = words[0];
for (let i = 1; i < words.length; i++) {
if (commonCharacters !== words[i]) {
commonCharacters = findCommonCharacters(words[i], commonCharacters)
}
}
return commonCharacters;
}
const words = ["bella","label","roller"];
console.log(getCommonCharacters(words));
- Подпишитесь на меня, чтобы увидеть больше интервью по программированию.
- Эта проблема очень популярна при кодировании интервью.
- Продолжайте учиться, продолжайте расти!
- Не забудьте подписаться на меня, чтобы получать больше подобных статей, и подписывайтесь на нашу рассылку.
- Подключаемся по LinkedIn!. Прочтите дополнительные вопросы о структуре данных javascript.