1 minute read

You are given a string allowed consisting of distinct characters and an array of strings words. A string is consistent if all characters in the string appear in the string allowed.

Return the number of consistent strings in the array words.

Example 1:

Input: allowed = “ab”, words = [“ad”,”bd”,”aaab”,”baa”,”badab”] Output: 2 Explanation: Strings “aaab” and “baa” are consistent since they only contain characters ‘a’ and ‘b’. Example 2:

Input: allowed = “abc”, words = [“a”,”b”,”c”,”ab”,”ac”,”bc”,”abc”] Output: 7 Explanation: All strings are consistent. Example 3:

Input: allowed = “cad”, words = [“cc”,”acd”,”b”,”ba”,”bac”,”bad”,”ac”,”d”] Output: 4 Explanation: Strings “cc”, “acd”, “ac”, and “d” are consistent.

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var countKDifference = function (nums, k) {
  //  Create a hash table to store the elements from the nums array.
  let hash = {};
  // Initialize a count variable with the value 0.
  let count = 0;

  // Iterate through nums array using a for loop
  for (let num of nums) {
    // For each element nums[i], check if map contains an element where the current element is reduced by the 'k' value.
    if (num in hash) {
      // If so, increment count value.
      hash[num] += 1;
    } else {
      // Set the current element in map
      hash[num] = 1;
    }
  }
  //  Iterate through nums array using a for loop
  for (let num of nums) {
    // For each element nums[i], check if map contains an element where the current element is reduced by the 'k' value.
    if (num - k in hash) {
      // If so, increment count value.
      count += hash[num - k];
    }
  }
  // return count
  return count;
};

Leave a comment