Implemented insertLookupWithKey from specification