This book has 25 quintessential coding problems supplemented by C++ solutions ideal for technical interview preparations for a Software Developer position at tech titans like Google, Microsoft, Facebook, Apple, Twitter, Amazon or many Silicon Valley startups.
This book presents you hand picked 25 quintessential coding problems (katas) that every Software Developer must absolutely know how to solve. The problem set covers basic data structure problem(s) (Linked List, Binary Tree, String, Array, HashTable), Bit Manipulations, Sorting, Numerical, Combinatorics and basic algorithms techniques such as Greedy algorithm and Divide-and-Conquer.
Each problem is accompanied by a working and concise C++ solution, optional illustrations, analysis and test cases. We strive to keep the solutions clean, simple, and concise. Additionally, related variations to the problems are also provided for each given problem. Most of the problems presented in this book require readers to have basic familiarity with algorithms taught in an undergraduate level algorithms class and a working knowledge of C++ programming language and basic familiarity with STL library.