{"id":34606,"date":"2024-11-01T09:29:59","date_gmt":"2024-11-01T09:29:59","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34606"},"modified":"2024-11-01T11:40:31","modified_gmt":"2024-11-01T11:40:31","slug":"javascript-coding-test-course-dictionary-lookup","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34606\/","title":{"rendered":"Javascript Coding Test Course, Dictionary Lookup"},"content":{"rendered":"

<\/p>\n

\n

Problem Description<\/h2>\n

There is a given string s<\/code> and an array of strings dictionary<\/code>. You need to check if the words
\n obtained by splitting the string s<\/code> by spaces exist in the dictionary<\/code>.
\n If all the words in s<\/code> exist in the dictionary<\/code>, return true<\/code>; otherwise,
\n return false<\/code>.<\/p>\n<\/div>\n

\n

Examples<\/h2>\n

Example 1<\/h3>\n

Input:<\/strong> s = “apple banana”, dictionary = [“apple”, “sweet potato”, “banana”]
\nOutput:<\/strong> true<\/p>\n

Example 2<\/h3>\n

Input:<\/strong> s = “orange grape”, dictionary = [“apple”, “banana”]
\nOutput:<\/strong> false<\/p>\n<\/div>\n

\n

Solution<\/h2>\n

To solve this problem, the following steps are necessary:<\/p>\n

    \n
  1. Split the string s<\/code> by spaces to create a list of words.<\/li>\n
  2. Check if all words in the list are included in the dictionary<\/code>.<\/li>\n
  3. If all words are included, return true<\/code>; if any word is not included, return
    \n false<\/code>.<\/li>\n<\/ol>\n

    Implementation<\/h3>\n

    Based on this logic, let’s write the JavaScript code:<\/p>\n

    \nfunction isAllWordsInDictionary(s, dictionary) {\n    const words = s.split(\" \"); \/\/ Split words by spaces\n    const dictionarySet = new Set(dictionary); \/\/ Convert to Set for optimized search\n\n    for (const word of words) {\n        if (!dictionarySet.has(word)) { \/\/ Check if each word is in the dictionary\n            return false; \/\/ Return false if any word is not found\n        }\n    }\n    return true; \/\/ Return true if all words are found\n}\n\n\/\/ Example tests\nconsole.log(isAllWordsInDictionary(\"apple banana\", [\"apple\", \"sweet potato\", \"banana\"])); \/\/ true\nconsole.log(isAllWordsInDictionary(\"orange grape\", [\"apple\", \"banana\"])); \/\/ false\n    <\/code><\/pre>\n
    Code Explanation<\/h3>\n
    In the code above, we perform the following steps:<\/p>\n