"La función debe tener O(n+m) de tiempo de ejecución en el peor caso, siendo n y m las longitudes de las listas l1 y l2"; pero no dice nada de que el orden de ejecución del peor caso sea igual al del mejor caso.
Encontré esta solución:
Recorrer la lista "l1", encontrar su maximo elemento.(maxl1)
Luego, recorrer la lista "l2", encontrar su minimo elemento.(minl2)
La funcion retorna true sii (maxl1 < minl2).
Si en la solución que yo encontré, ambos ordenes de ejecución fueran los mismos (del mejor y del peor caso), esta se consideraría válida?
Muchas gracias.
Saludos.