Vectors intercalables X93211

Siguin A i B dos vectors ordenats d’enters que poden tenir mides diferents. Diem que A i B són intercalables si la seva intercalació també es manté ordenada. La intercalació de dos vectors A i B és un vector que té els valors de tots dos intercalats. Per exemple, si tenim que A = [1 3 15 26] i B = [2 5 19 33 54], llavors A i B són intercalables, ja que el vector intercalat: [1 2 3 5 15 19 26 33 54] es manté ordenat.

En canvi, si tenim A = [1 3 15 26] i B = [2 5 9 33 54], llavors A i B no són intercalables, ja que el vector intercalat: [1 2 3 5 15 9 26 33 54] no es manté ordenat.

Feu la funció intercalables (V1,V2) tal que, donats dos vectors ordenats d’enters V1,V2, torni TRUE si i només si tots dos vectors són intercalables.

IMPORTANT: Per a fer aquest problema, tingueu en compte que no cal crear el vector intercalat.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.R et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

Entrada

Dos vectors d’enters V1,V2, tots dos ordenats i no necessàriament de la mateixa mida.

Sortida

TRUE si i només si V1,V2 són intercalables.