Given a schedule template format and user profile data (timezone, locale, delivery preferences), implement a program that generates a user notification sheet. The program should merge event data with user information, handle recurring events, perform correct timezone conversions, localize date/time and text, resolve conflicting or overlapping events, and validate missing or malformed fields. Specify input and output schemas, show example transformations, and discuss the time and space complexity of your approach.