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.

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.