|Búsqueda binaria en matriz 2DMaster
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 20:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Búsqueda binaria en matriz 2D

Master100 pts·Algoritmos

Enunciado

Búsqueda binaria en matriz 2D

Dada una matriz m x n donde:

  • Cada fila está ordenada de izquierda a derecha.
  • El primer elemento de cada fila es mayor que el último elemento de la fila anterior.

Implementa una función que, dado el número objetivo target, devuelva su posición [fila, columna] dentro de la matriz. Si no existe, devuelve [-1, -1].

La solución debe funcionar en O(log(m·n)) — trata la matriz como un array plano y aplica búsqueda binaria pura.

Ejemplos

binary_search_matrix([[1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60]], 3)
# → [0, 1]

binary_search_matrix([[1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60]], 13)
# → [-1, -1]

binary_search_matrix([[1]], 1)
# → [0, 0]

Restricciones

  • 1 ≤ m, n ≤ 100
  • -10^4 ≤ matrix[i][j], target ≤ 10^4
  • La complejidad esperada es O(log(m·n)).
Restriccionesexpand_more
  • Dificultad: Master
  • Completa todos los test cases para obtener los 100 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Búsqueda binaria en matriz 2D — Master | Coding Challenges · Coding Challenges