using System;

// The arry represents the state of robots 

// 1 is robot 0 empty cell 

// robot can move one cel at each move +1 or -1

// in the first example we have two robots with three moves 

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var robot = new Robot();

        int[][] positions = new int[][] {

          new int[] {1,0,0,1}, 

          new int[] {0,1,1,0},

          new int[] {1,1,0,0}

        };

        var result = robot.IsValidTime(positions, 2);

        Console.WriteLine("Result :" + result);

        positions = new int[][] {

          new int[] {1,0,0,0,1}, 

          new int[] {0,1,1,0,0}

        };

        result = robot.IsValidTime(positions,2);

        Console.WriteLine("Result :" + result);

        positions = new int[][] {

          new int[] {1,0,0,1,0,0,1}, 

          new int[] {1,0,1,0,0,1,0}, 

          new int[] {0,1,1,0,1,0,0}, 

          new int[] {0,0,1,1,1,0,0}, 

          new int[] {0,0,0,1,1,1,0}, 

        };

        result = robot.IsValidTime(positions,3);

        Console.WriteLine("Result :" + result);

    }

}

​

public class Robot 

{

    public bool IsValidTime(int[][] positions,int numOfRobots)

    {

        int rows = positions.GetLength(0);

        int cols = positions[0].GetLength(0);

        Console.WriteLine(string.Format("\n row: {0}, col {1}",rows, cols));

        for(int i = 1; i< rows; i++)

        {

           if(!IsValidTime(positions[i-1], positions[i], numOfRobots ))

               return false;

        }

        return true;            

    }

    public bool IsValidTime(int [] prev, int[] next, int numOfRobots)

    {

        bool[] visited = new bool[prev.Length];

        Console.WriteLine($"--------------");

        for(int i = 0; i< prev.Length; i++)

        {

            if(prev[i] != 1)

            {

                Console.WriteLine($"--zero Prev: {prev[i]}  ,Next: {next[i]}, I: {i}");

                continue;

            }

​

​

            if(i-1 >= 0 &&  next[i-1] == 1 &&   !visited[i-1])

            {

                Console.WriteLine($"--Prev: {prev[i]}  ,Next: {next[i-1]}, I: {i}");

                numOfRobots--;

                visited[i-1] = true;

                continue;

            }

            if(prev[i] == next[i] && !visited[i])  // no move 

            {

                Console.WriteLine($"--No Move Prev: {prev[i]}  ,Next: {next[i]}, I: {i}");

                numOfRobots--;

                visited[i] = true;

                continue;

            }

​

            if(i+1 < prev.Length &&  next[i+1] == 1 &&  !visited[i+1])

            {

                Console.WriteLine($"--Prev: {prev[i]}  ,Next: {next[i+1]}, I: {i}");

                numOfRobots--;

                visited[i+1] = true;

                continue;

            }

        }

        return numOfRobots == 0;

    }

​

​

}

​

​