3. Escriba una función java que, dados dos arreglos de enteros S =
[s0, s1, …, sm-1] y T = [t0, t1, …, tn-1], decida si S ⊆ T en tiempo
esperado O(m + n).
import java.util.HashSet;
public class Main {
public static boolean isSubset(int[] S, int[] T) {
HashSet<Integer> setT =
new HashSet<>();
for (int num : T) {
setT.add(num);
}
for (int num : S) {
setT.add(num);
if (!setT.contains(num)) {
return false;
}
}
return true;
}
public static void main(String[] args){
int[] S={1,2,3};
int[] T={3,2,1,4,5};
if (isSubset(S,T)){
System.out.println(" ");
System.out.println("S es un subconjunto de T");
}else{
System.out.println(" ");
System.out.println("Sno es un subconjunto de
T");
}
}
}
