Interview Coding Prep

Give me 5 [easy/medium/hard] coding interview questions for [language/topic]. For each question: show the problem, explain the approach, write the solution with comments, and analyze time/space complexity.