Question

How to check whether a non-sequential list is a subset of another non-sequential list in Kotlin

Answer 1

fun isSubset(lst1: List<Int>, lst2: List<Int>): Boolean {
    // Convert lst1 to a Set for quick lookups
    val set1 = lst1.toSet()

    // Check if all elements in lst2 exist in set1
    return lst2.all { it in set1 }
}

fun main() {
    // Create an immutable (read-only) list
    val lst1 = listOf(5, 1, 8, 12, 40, 7, 9, 100) // Main list
    val lst2 = listOf(8, 40, 9, 1)               // Subset list

    if (isSubset(lst1, lst2)) {
        println("Yes, lst2 is a subset of lst1")
    } else {
        println("No, lst2 is not a subset of lst1")
    }
}

     
/*
run:
  
Yes, lst2 is a subset of lst1
 
*/

 

70+ SQL courses for beginners and professionals