Ventana mínima para los números dados en una matriz
Vi esta pregunta recientemente:
Dados 2 conjuntos, el segundo conjunto que contiene algunos de los elementos del primer conjunto, devuelve la ventana mínima en el primer conjunto que contiene todos los elementos del segundo conjunto.
P.ej : Dado A = {1,3,5,2,3,1} y B = {1,3,2}
Salida: 3, 5 (donde 3 y 5 son índices en la matriz A)
Aunque el rango 1 a 4 también contiene los elementos de A, se devuelve el rango 3 a 5, ya que contiene ya que su longitud es menor que el rango anterior((5 - 3) <(4 - 1))
Había ideado una solución, pero no estoy seguro de si funciona correctamente y tampoco es eficiente.
Dar una solución eficiente para el problema. Gracias por adelantado