Problem-solving is one of the central activities performed by computer scientists and computer science learners. However, problem solving is neither a uniform nor a linear process that can be taught as an algorithm to follow; that is, it is a soft concept (Chap. 6 ). Since computer science learners face a variety of challenges, computer science educators must equip learners with relevant problem-solving strategies, and be aware of learners’ difficulties, guiding and scaffolding them in developing their problem-solving skills. This chapter presents several problem-solving strategies, along with the specific stages and practices involved in the problem-solving process. As collaborative problem solving is a crucial activity in our era, we also address this skill in the context of the MTCS course. While the full extent of GenAI’s impact on computer science education remains uncertain, its deep integration into both learning and problem solving makes it a relevant focus. Accordingly, this chapter addresses GenAI across a range of contexts.