Супер Восточное решение
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.