Experiencia de entrevista de Juspay – Part 1

Ronda 1: fue una ronda en línea alojada de Juspay en Talscale. Consistía en 3 preguntas de codificación. La pregunta de codificación es así:

1. Node de peso máximo

   Dado un laberinto con N celdas. Cada celda puede tener múltiples puntos de entrada pero no más de una salida (es decir, los puntos de entrada/salida son puertas unidireccionales como válvulas).

   Se le proporciona una array Edge[] de N enteros, donde Edge[i] contiene el número de celda al que se puede acceder desde la celda i en un solo paso. Edge[i] es -1 si la i-ésima celda no tiene salida.

   La tarea es encontrar el número de Node del Node de peso máximo (el peso del Node es la suma de los números de Node de todos los Nodes que apuntan a ese Node).

   Nota: Las celdas se nombran con un valor entero de 0 a N-1. Si no hay ningún Node que apunte al i-ésimo Node, entonces el peso del i-ésimo Node es cero.

   Ejemplo 1:

   Aporte:

   N = 4
   Edge[] = {2, 0, -1, 2}

   Producción: 

   2

   Explicación:

   1 -> 0 -> 2 <- 3
   weight of 0th cell = 1+2 = 3
   weight of 1st cell = 0
   (because there is no node 
   pointing to the 1st cell)
   weight of 2nd cell = 0+3 = 3
   weight of 3rd cell = 0
   There are two cells which has maximum weight
   (i.e 0 and 3) Cell 3 has maximum value.

   Ejemplo 2:

   Aporte:

   N = 1
   Edge[] = {-1}

   Producción:

   0

   Explicación:

   weight of 0th cell is 0.
   There is only one node so
   cell 0 has maximum weight.

2. Ciclo de suma más grande

   Dado un laberinto con N celdas. Cada celda puede tener múltiples puntos de entrada pero no más de una salida (es decir, los puntos de entrada/salida son puertas unidireccionales como válvulas).

   Se le proporciona una array Edge[] de N enteros, donde Edge[i] contiene el número de celda al que se puede acceder desde la celda i en un solo paso. Edge[i] es -1 si la i-ésima celda no tiene salida.

   La tarea es calcular la suma del ciclo de suma más grande en el laberinto (la suma de un ciclo es la suma del número de Node de todos los Nodes en ese ciclo).

   Nota: Las celdas se nombran con un valor entero de 0 a N-1. Si no hay ningún ciclo en el gráfico, devuelva -1.

   Ejemplo 1:

   Aporte:

   N = 4
   Edge[] = {1, 2, 0, -1}

   Producción:

   3

   Explicación:

   There is only one cycle in the graph.
   (i.e 0->1->2->0)
   Sum of the node number in that cycle
   = 0 + 1 + 2 = 3.

   Ejemplo 2:

   Aporte:

   N = 4
   Edge[] = {2, 0, -1, 2}

   Producción: 

   -1

   Explicación:

   1 -> 0 -> 2 <- 3
   There is no cycle in the graph.