WORST_CASE(?,O(n^1)) Solution: --------- a__c :: [] -(2)-> A(0) a__f :: [A(0)] -(1)-> A(0) c :: [] -(0)-> A(0) f :: [A(0)] -(0)-> A(0) g :: [A(0)] -(0)-> A(0) mark :: [A(0)] -(3)-> A(0) Cost Free Signatures: ---------------------