GeezerVison

The World Wide Web, restored to 800 pixels of glory.

GeezerVison is showing leetcodejavascript.com — #2287 - Rearrange Characters to Make Target String - LeetCode JavaScript Solutions

Back to all solutions

#2287 - Rearrange Characters to Make Target String

Easy • View on LeetCode • View on GitHub

String Hash Table Counting

Problem Description

You are given two 0-indexed strings s and target. You can take some letters from s and rearrange them to form new strings.

Return the maximum number of copies of target that can be formed by taking letters from s and rearranging them.

Solution

/**
 * @param {string} s
 * @param {string} target
 * @return {number}
 */
var rearrangeCharacters = function(s, target) {
  const sourceFreq = new Array(26).fill(0);
  const targetFreq = new Array(26).fill(0);

  for (const char of s) {
    sourceFreq[char.charCodeAt(0) - 97]++;
  }

  for (const char of target) {
    targetFreq[char.charCodeAt(0) - 97]++;
  }

  let result = Infinity;
  for (let i = 0; i < 26; i++) {
    if (targetFreq[i] > 0) {
      result = Math.min(result, Math.floor(sourceFreq[i] / targetFreq[i]));
    }
  }

  return result;
};

You are visitor 01402520 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.