How should I practice Case-Insensitive Target Distances?

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

Is Case-Insensitive Target Distances associated with Google?

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

Case-Insensitive Target Distances

Google● MediumNEW GRADPHONE SCREEN

Learn

Problem statement

For every character position in s, return the smallest absolute index distance to any occurrence of target. Match uppercase and lowercase ASCII letters as the same letter. A target position has distance zero.

If the target does not occur, return -1 for every position. An empty string returns an empty array.

Function

shortestDistanceToTarget(s: String, target: String) → int[]

Examples

Example 1

s = "Google"target = "g"return = [0,1,1,0,1,2]

The uppercase G and lowercase g are both target occurrences, at indices 0 and 3.

Example 2

s = "abAba"target = "a"return = [0,1,0,1,0]

Indices 0, 2 and 4 match, so each intervening character is one step away.

Example 3

s = "xyz"target = "a"return = [-1,-1,-1]

No position contains the target letter.

Constraints

0 <= s.length <= 100000.
s contains only ASCII letters.
target contains exactly one ASCII letter.