WORST_CASE(?,O(n^1)) Solution: --------- "@" :: ["a"(15) x "a"(2)] -(1)-> "a"(2) "dd" :: ["a"(15) x "a"(15)] -(15)-> "a"(15) "dd" :: ["a"(2) x "a"(2)] -(2)-> "a"(2) "flatten" :: ["a"(15)] -(8)-> "a"(2) "nil" :: [] -(0)-> "a"(15) "nil" :: [] -(0)-> "a"(14) Cost Free Signatures: --------------------- Base Constructors: ------------------ "\"dd\"_a" :: ["a"(1) x "a"(1)] -(1)-> "a"(1) "\"nil\"_a" :: [] -(0)-> "a"(1)