ByteDance TikTok Online Assessment Solutions 4 and 5 (Oct 9-13, O(n) Approach)

Detailed O(n) solutions and code for questions 4 and 5 from the ByteDance TikTok online assessment (Oct 9-13), with an explanation of logical approaches.