I really don’t read that many books. I own quite a few reference books on various languages and have a very nice collection of printed cheat sheets. This book caught my attention and was exactly what I was looking for.
The book is called “Puzzles for programmers and pros” (or p-cubed), by Dennis E. Sasha, who is a renowned omniheurist, and a professor at NYU.
In the beginning of the book, he claims the book is useful for people who’re preparing for interviews, as well as for people who enjoy sharpening their skills, and also for people who love puzzles.
As I fall under all three categories, I got the book. It costs around $25(though in India, you can pick up a low cost one for about $2.50) and is a rather small book, but not one that you’d read fast enough.
The first four puzzles, which took me upwards of two hours or so to go through, was extremely enjoyable. All puzzles have a “warm up” which solves a simple problem and shows you an approach angle, and then gets into more complex situations.
The puzzles are really nice, and are quite sensible and mathematical. There’s no major “out of the box” thinking, which most puzzle solvers hate. A lot of it is to do with probability, so you better have your basics right.
A very large portion of the book can be read on Google Books, here (TODO: Add link later), and amazon seems to have other books in mind for me, which I shall go into when I’m done with this.
The problems have pretty interesting backstories, and the solutions aren’t the kind you’d kick yourself over. You either get it or you don’t. You can also find a few other ways to reach the solution, and really gives your head a workout. I never thought I’d end up writing differential equations to maximize the amount of cake you’d eat and so on.
A lot of the book so far revolves around gambling, and risk taking. The author even asks you wether you’d take the risk in a game.
I haven’t seen much programming yet, and I really need to brush up my dynamic programming, so hopefully I’ll be through with this before any major interviews.
If you know any good place to find programming based puzzles for my learning and pleasure, please leave a link in the comments section. I make sure to try out a lot of topcoder and spoj.pl puzzles so that’s out. I really should give the ACM archives another look.
So much to do, so little time. As an aquiantaince of mine once said “Life is NP-Hard”
Recent Comments