Ronda 1: Fue una prueba de Hackerrank durante 2 horas. Ambas preguntas estaban basadas en arrays.
-
- 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,
100101111001La 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. - 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,
134529876El 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.
- 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).
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA