Package g2101_2200.s2120_execution_of_all_suffix_instructions_staying_in_a_grid

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2120 - Execution of All Suffix Instructions Staying in a Grid.

    Medium

    There is an n x n grid, with the top-left cell at (0, 0) and the bottom-right cell at (n - 1, n - 1). You are given the integer n and an integer array startPos where <code>startPos = start<sub>row</sub>, start<sub>col</sub></code> indicates that a robot is initially at cell <code>(start<sub>row</sub>, start<sub>col</sub>)</code>.

    You are also given a 0-indexed string s of length m where s[i] is the <code>i<sup>th</sup></code> instruction for the robot: 'L' (move left), 'R' (move right), 'U' (move up), and 'D' (move down).

    The robot can begin executing from any <code>i<sup>th</sup></code> instruction in s. It executes the instructions one by one towards the end of s but it stops if either of these conditions is met:

    • The next instruction will move the robot off the grid.

    • There are no more instructions left to execute.

    Return an array answer of length m where answer[i] is the number of instructions the robot can execute if the robot begins executing from the <code>i<sup>th</sup></code> instruction in s.

    Example 1:

    Input: n = 3, startPos = 0,1, s = "RRDDLU"

    Output: 1,5,4,3,1,0

    Explanation: Starting from startPos and beginning execution from the i<sup>th</sup> instruction:

    • 0<sup>th</sup>: "RRDDLU". Only one instruction "R" can be executed before it moves off the grid.

    • 1<sup>st</sup>: "RDDLU". All five instructions can be executed while it stays in the grid and ends at (1, 1).

    • 2<sup>nd</sup>: "DDLU". All four instructions can be executed while it stays in the grid and ends at (1, 0).

    • 3<sup>rd</sup>: "DLU". All three instructions can be executed while it stays in the grid and ends at (0, 0).

    • 4<sup>th</sup>: "LU". Only one instruction "L" can be executed before it moves off the grid.

    • 5<sup>th</sup>: "U". If moving up, it would move off the grid.

    Example 2:

    Input: n = 2, startPos = 1,1, s = "LURD"

    Output: 4,1,0,0

    Explanation:

    • 0<sup>th</sup>: "LURD".

    • 1<sup>st</sup>: "URD".

    • 2<sup>nd</sup>: "RD".

    • 3<sup>rd</sup>: "D".

    Example 3:

    Input: n = 1, startPos = 0,0, s = "LRUD"

    Output: 0,0,0,0

    Explanation: No matter which instruction the robot begins execution from, it would move off the grid.

    Constraints:

    • m == s.length

    • 1 &lt;= n, m &lt;= 500

    • startPos.length == 2

    • <code>0 <= start<sub>row</sub>, start<sub>col</sub>< n</code>

    • s consists of 'L', 'R', 'U', and 'D'.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final IntArray executeInstructions(Integer n, IntArray startPos, String s)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait