I think the obvious answer for best book on the topic is Think Like a Programmer: An Introduction to Creative Problem Solving by V. Anton Spraul
I wholeheartedly agree and recommend this book. Also check out V. Anton Spraul's YouTube channel. It has a dozen or so videos on the different problem-solving techniques covered in the book.
Of course it matches the name of my question, but can you elaborate why this book is the best answer?:)
Anton Spraul breaks down the ways that programmers solve problems (creative thinking and problem-solving) and teaches you what other introductory books often ignore: how to think like a programmer.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.