How should I practice Eight-Direction Keyboard Typing Time?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Benchling phone screen problems in FastPrep.

Is Eight-Direction Keyboard Typing Time associated with Benchling?

FastPrep tags this as a Benchling phone screen coding practice problem when the problem catalog has that company and stage context.

Eight-Direction Keyboard Typing Time

Benchling● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

Every character appears once in a rectangular keyboard grid. Typing the first character costs no time. From the current key, each move to any of the eight neighboring cells costs one second.

Return the minimum number of seconds to type word in order.

Function

typingTime(keyboard: String[], word: String) → int

Examples

Example 1

keyboard = ["abc","efg","hil"]word = "bfgcil"return = 6

Chebyshev distances between consecutive keys sum to six.

Constraints

1 <= keyboard.length, keyboard[r].length <= 100.
Rows have equal length and all keyboard characters are unique.
1 <= word.length <= 100000, and every word character appears on the keyboard.
For this exercise, assume every keyboard and word character is ASCII; each character occupies one grid cell.