Experiencia de entrevista de Goldman Sachs (para experimentados)

Ronda 1: Fue una prueba de Hackerrank durante 2 horas. Ambas preguntas estaban basadas en arrays.

1. 1. Dada una array que consta solo de ceros y unos, la celda que contiene 1 está disponible para la conexión y la celda con 0 no lo está. La tarea es encontrar cuántas conexiones únicas se pueden hacer con celdas adyacentes (en los 8 lados).
      p.ej,
      

      1	0	0	1
      0	1	1	1
      1	0	0	1

      La respuesta para la array anterior es 8.
      Calcule todas las conexiones posibles usando BFS y la respuesta es la mitad. En el caso anterior, se pueden hacer 16 de tales conexiones con 1 adyacentes y 8 es el resultado.

   2. Dada una array de enteros, la tarea es encontrar el número de elementos posicionales. Un elemento posicional es aquel que es mínimo o máximo en una fila o en una columna. Si hay varios elementos mínimos o máximos en una fila o columna, devuelve -1.
      p.ej,
      

      1	3	4
      5	2	9
      8	7	6

      El resultado para la array anterior sería 7.
      Sugerencia: Mantenga, por filas y columnas, el mínimo y el máximo en vectores separados y con un segundo recorrido de la array, podemos averiguar el número de elementos posicionales.