How should I practice Find Number of Different Words That Can Be Formed?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs online assessment problems in FastPrep.

Is Find Number of Different Words That Can Be Formed associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Dynamic Programming

Find Number of Different Words That Can Be Formed

Learn this problem

● Medium

Goldman SachsOA

Problem statement

Given a string representing a sequence of digits, find the number of different words that can be formed by interpreting the digits as indices in the alphabet where '1' corresponds to 'a', '2' to 'b', and so on, up to '26' for 'z'.

A valid word is formed by splitting the string into one or two-digit numbers and then mapping those numbers to their corresponding letters. The number '0' does not correspond to any letter, and numbers greater than '26' do not correspond to any letter.

Function

numDifferentWords(s: String) → int

Complete the function numDifferentWords in the editor.

numDifferentWords has the following parameter:

String s: the string representing the sequence of digits

Returns

int: the number of different words that can be formed

Examples

Example 1

s = "1192"return = 3

The following different words can be formed from the string "1192":

1,1,9,2 - aaib
11,9,2 - kib
1,19,2 - asb

Therefore, the answer is 3.

Problem statement

Function

Examples

Example 1

More Goldman Sachs problems