Algorithm15: split-I(𝑙𝑖𝑠𝑡) Requires : a list 𝒍𝒊𝒔𝒕; Returns : a pair of shorter lists 𝑙𝑖𝑠𝑡1 and 𝑙𝑖𝑠𝑡2 that contain the same elements as list. 1: if isEmpty(𝒍𝒊𝒔𝒕) then 2: return (Nil, Nil) 3: else 4: let (𝐿1, 𝐿2) = split-I(tail(𝒍𝒊𝒔𝒕)) 5: return (Cons(value(list), 𝐿2), 𝐿1) 6: endif