mediumHash TableMathNumber TheorySortingString 0 views

Sum of Largest Prime Substrings

Given a string s, find the sum of the 3 largest unique prime numbers that can be formed using any of its substrings.

Given a string s, find the sum of the 3 largest unique prime numbers that can be formed using any of its substrings.

Return the sum of the three largest unique prime numbers that can be formed. If fewer than three exist, return the sum of all available primes. If no prime numbers can be formed, return 0.

Note: Each prime number should be counted only once, even if it appears in multiple substrings. Additionally, when converting a substring to an integer, any leading zeros are ignored.

Sum of Largest Prime Substrings diagram

Example 1

Input: s = "12234"

Output: 1469

Example 2

Input: s = "111"

Output: 11

Constraints

  • 1 <= s.length <= 10
  • s consists of only digits.

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.