How should I practice Grid Infection with Immune Cells Until Stable?

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

Is Grid Infection with Immune Cells Until Stable associated with OpenAI?

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

Problem · Matrix

Grid Infection with Immune Cells Until Stable

Learn this problem

● Medium

OpenAIFULLTIMEPHONE SCREEN

Problem statement

Complete the function below. The function receives the full standard input as a single string and must return the exact standard output lines for the described problem.

Problem

Extending the previous problem, the grid may also contain immune cells 'I':

'I' can never be infected.

'I' does not infect others (it is not counted as infected).

Each day (synchronously), any healthy '.' cell with at least T infected 'X' neighbors among its 8 neighbors becomes 'X'. 'I' always stays 'I'.

Return the number of days until the grid becomes stable (no new infections occur).

Example

Input

3 3

I..

.X.

...

Output

Function

solveGridInfectionWithImmuneCells(input: String) → String[]

Complete solveGridInfectionWithImmuneCells. It has one parameter, String input, containing the full stdin payload. Return the stdout payload as an array of lines, without trailing newline characters.

Examples

Example 1

input = "3 3\n1\nI..\n.X.\n..."return = ["1"]

The returned string array must match the expected standard output lines for the sample input.

Constraints

Use the limits and requirements stated in the prompt.

Problem statement

Function

Examples

Example 1

Constraints

More OpenAI problems