Analyze and solve the following coding problem: [PROBLEM DESCRIPTION]. Provide: a clear explanation of the problem and its requirements, an efficient algorithmic approach with justification for its selection, time and space complexity analysis, a clean, well-commented implementation in [PROGRAMMING LANGUAGE], test cases including edge cases, and a brief discussion of alternative approaches that might be considered.