Sha256: f65a8931cbd00cc883b843dd453eea471216618733fc0d3483645506d8d4b674
Contents?: true
Size: 1.32 KB
Versions: 362
Compression:
Stored size: 1.32 KB
Contents
import Foundation
enum SublistKind {
case sublist
case superlist
case equal
case unequal
}
func classifier(listOne: [Int], listTwo: [Int]) -> SublistKind {
if listOne == listTwo {
return .equal
} else if listOne.isEmpty || listTwo.isEmpty {
if listOne.isEmpty {
return .sublist
}
return .superlist
} else if listOne.count != listTwo.count {
var i = 0
var count = 0
var smallerList = [Int]()
var iterations = 0
iterations = max(listOne.count, listTwo.count) - (min(listOne.count, listTwo.count) - 1)
while iterations > 0 {
var j = i
while count <= min(listOne.count, listTwo.count) - 1 {
if listOne.count > listTwo.count {
smallerList.append(listOne[j])
} else {
smallerList.append(listTwo[j])
}
j+=1
count+=1
}
if smallerList == listTwo {
return .superlist
} else if smallerList == listOne {
return .sublist
} else {
smallerList.removeAll()
i+=1
count = 0
}
iterations-=1
}
}
return .unequal
}
Version data entries
362 entries across 362 versions & 1 rubygems