FastPrep
Problem · String

Amazon Review Score 🍅

● MediumAmazonFULLTIMEOA
See Amazon hiring insights

Amazon allows customers to add reviews for the products they bought from their store. The review must follow Amazon's community guidelines in order to be published.

Suppose that Amazon has marked n strings that are prohibited in reviews. They assign a score to each review that denotes how well it follows the guidelines. The score of a review is defined as the longest contiguous substring of the review which does not contain any string among the list of words from the prohibited list, ignoring the case.

Given a review and a list of prohibited string, calculate the review score.

Function Description

Complete the function findReviewScore in the editor.

findReviewScore has the following parameters:

  • review: a string
  • string prohibitedWords[n]: the prohibited words

    • Returns

  • int: the score of the review

    • Examples
    01 · Example 1
    review = "GoodProductButScrapAfterWash"
prohibitedWords = ["crap", "odpro"]
return = 15
    Some of the substrings that do not contain a prohibited word are: - ProductBut - rapAfterWash - dProductButScu - Wash The longest substring is "dProductButScra", return its length, 15.
    02 · Example 2
    review = "FastDeliveryOkayProduct"
prohibitedWords = ["eryoka", "yo", "eli"]
return = 11
    Example 2 illustration
    The substring "OkayProduct" is the longest substring which does not contain a prohibited word. Its length is 11.
    03 · Example 3
    review = "ExtremeValueForMoney"
prohibitedWords = ["tuper", "douche"]
return = 20
    The review does not contain any prohibited word, so the longest substring is "ExtremeValueForMoney", length 20.
    Constraints
  • 1 <= |review| <= 105
  • 1 <= n <= 10
  • 1 <= prohibitedWords[i] <= 10
  • review consists of English letters, both lowercase and uppercase
  • prohibitedWords[i] consists of lowercase English letters
    • More Amazon problems
    drafts saved locally
    public int amazonReviewScore(String review, String[] prohibitedWords) {
  // write your code here
}
    review"GoodProductButScrapAfterWash"
    prohibitedWords["crap", "odpro"]
    expected15
    sign in to submit