FastPrepMaximum Times Word Removed

Maximum Times Word Removed

Amazon logoAmazon● EasyINTERNOA

Problem statement

Amazon Engineering maintains a large number of logs of operations across all products. A software engineer is debugging an issue in a product. An efficient way to analyze logs is to write automated scripts to check for patterns. The engineer wants to find the maximum number of times a target word can be obtained by rearranging a subset of characters in a log entry.

Given a log entry s and target word t, the target word can be obtained by selecting some subset of characters from s that can be rearranged to form string t and removing them from s. Determine the maximum number of times the target word can be removed from the given log entry.

Note: Both strings s and t consist only of lowercase English letters.

Complete the function maximumTimesWordRemoved in the editor.

maximumTimesWordRemoved has the following parameters:

  • String s: a log entry
  • String t: a target word
  • int: the maximum number of times the target word can be removed

Function

maximumTimesWordRemoved(s: String, t: String) → int

Examples

Example 1

s = "abacbc"t = "bca"return = 2
Example 1 illustration

All characters were removed from s.

Example 2

s = "abdadccacd"t = "edac"return = 0

It is not possible to form the target word t from the characters in s.

Constraints

  • Both string s and t consist only of lowercase English letters. (there might be some other constraints, will add once find out 😘)

More Amazon problems

See Amazon hiring insights
Saved
public int maximumTimesWordRemoved(String s, String t) {
    // write your code here
}
s"abacbc"
t"bca"
expected2
Checking account…