Problem Β· String

Find Password Strength

● MediumAmazonFULLTIMENEW GRADOA
See Amazon hiring insights

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 Description

Complete the function findPasswordStrength in the editor.

findPasswordStrength has the following parameter:

  1. String password: the password string

Returns

int: the password strength

Examples
01 Β· 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.
02 Β· 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