FastPrep
Problem · Array

Score Tokens on a Board

Learn this problem
● EasyGoogle logoGoogleINTERNNEW GRADOA
See Google hiring insights

Problem statement

There is a board with N cells (numbered from 0 to N-1) arranged in a row. The board is described by an array points and a string tokens, both of length N. The k-th letter of the string tokens is either 'T' or 'E', indicating whether the k-th cell contains a token or is empty.

If the k-th cell contains a token, we score the number of points equal to points[k]. Additionally, we score another point for every pair of adjacent tokens. What is the total number of points we score?

that, given an array of integers points and a string tokens, both of length N, returns the total number of points scored.

🐳 Can’t thank Rachel enough, as always 🧡

Function

googleScoreToken(points: int[], tokens: String) → int

Examples

Example 1

points = [3, 4, 5, 2, 3]tokens = "TEETT"return = 9

Cells 0, 3 and 4 contain tokens. The sum of points in these cells is 8. Also, there is one pair of adjacent cells with tokens, which results in 1 extra point. The function should return 9.

Example 2

points = [3, 2, 1, 2, 2]tokens = "ETTTE"return = 7

Cells 1, 2 and 3 contain tokens. The sum of points in these cells is 5. Also, there are two pairs of adjacent cells with tokens, which results in 2 extra points. The function should return 7.

Example 3

points = [2, 2, 2, 2]tokens = "TTTT"return = 11

All cells contain tokens. The function should return 11.

Constraints

  • Array points and string tokens are of the same length N;
  • N is an integer within the range [1..100];
  • Each element of array points is an integer within the range [1..1,000];
  • String tokens consists only of the characters 'E' and/or 'T'.

More Google problems

drafts saved locally
public int googleScoreToken(int[] points, String tokens) {
  // write your code here
}
points[3, 4, 5, 2, 3]
tokens"TEETT"
expected9
checking account