¿Es un subarreglo ordenado?
Dados dos arreglos smarr y bigarr, decimos que smlst es un subarreglo ordenado de bigarr si todos los elementos de smarr se pueden encontrar en bigarr y en el mismo orden.
Ejemplos:
[4, 3, 2]es un subarreglo ordenado de[5, 4, 3, 2, 1].[5, 3, 1]es un subarreglo ordenado de[5, 4, 3, 2, 1].[5, 3, 1]no es un subarreglo ordenado de[1, 2, 3, 4, 5], ya que los elementos no están en el mismo -[1, 2, 3]es un subarreglo ordenado de[3, 2, 1, 2, 3].
Escribe una función que, dados los arreglos smarr y bigarr, determine si smarr es un subarreglo ordenado de bigarr.
Ejemplos
isOrdSub([4, 3, 2], [5, 4, 3, 2, 1]) ➞ true
isOrdSub([5, 3, 1], [5, 4, 3, 2, 1]) ➞ true
isOrdSub([5, 3, 1], [1, 2, 3, 4, 5]) ➞ false
isOrdSub([1, 2, 3], [3, 2, 1, 2, 3]) ➞ trueNotas
Ten cuidado con ejemplos como el cuarto, donde los elementos de smarr aparecen varias veces en bigarr.