Data Structures for Coding Interviews (eBook)

Learn the concepts and Interview Questions related to each Data Structure Key featuresStrategy to the master data structure for problem-solving is much like the strategy used for mathematics, which is: Understand the theorems and concepts (Understand each data structure separately). Solve simple problems on those concepts (Write simple programs using that data structure). Even if you know the concept and have practiced simple problems, you may not be fit to crack the IIT entrance exam. For that, you have to solve (and keep solving) difficult problems. (Now code difficult problems). Remember, while solving difficult problems, we are usually not learning new theorems (same for data structure), but when we see a pattern, we try to create our own rule and note down the pattern. In Data Structures you will find many problems following the same pattern of solution. Make notes of such patterns. DescriptionCoding interviews are essentially problem-solving. You are given a problem, either directly or in the form of a story as given on the online platforms like hackerrank.com, Google CodeJam, etc. and you are expected to provide the optimal solution of the problem and code it in your choice of programming language.Each chapter in this book focus on one data structure. It first introduce the concepts and theory related to the data structure, followed by interview questions based on that data structure.Sometimes, the usage of a given data structure is not intuitive in solving a particular problem, but as we will see, there are templates that can be used to identify if a data structure is good for a particular problem. What will you learn New features and essential of Algorithms and Arrays. Linked List, its type and implementation. Stacks and Queues Trees and Graphs Searching and Sorting Who this book is forThis book is useful for all the students of B. Tech, B.E., MCA, BCA, B.Sc. (Computer Science), and so on. Person with basic knowledge in this field can understand the concept from the beginning of the book itself. Table of contents1. Introduction2. Arrays and Strings3. Structures and Linked List4. Stack5. Queue6. Binary trees7. Advanced Binary Tree Concepts8. Heap9. Hashing10. GraphsAbout the authorKamal Rawat is a software developer, trainer, author and an entrepreneur. He has first-hand experience of implementing full life cycle of large scale desktop, Cloud and Mobile applications across various domains and platforms.He had been a technical architect in complex projects like Microsoft OneNote, Adobe Photoshop and Samsung Galaxy Connect. He has also been in the core interview panel of Microsoft, Adobe and many start-ups.Since 2006, he is coaching students on how to crack programming interviews. Before leaving his job to pursue his passion full-time in 2016, Kamal was working as Senior SDE at Microsoft.He also runs online course to prepare students and professionals for Interviews of High-End Software development companies. His Linkedin Profile: https://www.linkedin.com/in/kamalrawatindiaHis website: http://www.ritambhara.in/Meenakshi holds master's degree in Computer Science. She left her job and co-founded Ritambhara Technologies (www.ritambhara.in)