Programming Pearls

This is one of the best books to prepare for coding interviews. The Programming Pearls (2nd Edition) by Jon Bentley focuses on problem-solving, algorithm design, correctness, and performance. The book is old but still worth reading, and it will prepare you well for any type of programming interview.