Problem Β· String

Find Password Strength

Learn this problem
● MediumAmazon logoAmazonFULLTIMENEW GRADOA
See Amazon hiring insights

Problem statement

Hello! Did you navigate here from my sister question Password Strength 🐣?

Another check pwd strength question you might be interested in:

Find the password strength for a given password. For example, if the password is "good", then iterate over all substrings and find the distinct character counts:

  • g = 1,
  • o = 1,
  • o = 1,
  • d = 1,
  • go = 2,
  • oo = 1,
  • od = 2,
  • goo = 2,
  • ood = 2,
  • good = 3

At the end, add all the distinct character counts to determine the password strength. In this case, the password strength is 16.

Function

findPasswordStrength(password: String) β†’ int

Complete the function findPasswordStrength in the editor.

findPasswordStrength has the following parameter:

  1. String password: the password string

Returns

int: the password strength

Examples

Example 1

password = "good"return = 16
Iterate over all substrings and find the distinct character counts:
  • g = 1,
  • o = 1,
  • o = 1,
  • d = 1,
  • go = 2,
  • oo = 1,
  • od = 2,
  • goo = 2,
  • ood = 2,
  • good = 3
The total strength is the sum of all distinct character counts: 1 + 1 + 1 + 1 + 2 + 1 + 2 + 2 + 2 + 3 = 16.

Example 2

password = "aa"return = 2
Example 2 illustration
Iterate over all substrings and find the distinct character counts: "a" "a" "aa" We return 2 because both "a" and "a" have dictinct character counts of 1. 1 + 1 = 2 This case was added on 03-22-2025 :) Here is the source img -

Constraints

🐈

More Amazon problems

drafts saved locally
public int findPasswordStrength(String password) {
  // write your code here
}
password"good"
expected16
checking account