Jain - Problem Solving in Data Structures & Algorithms Using Java

Data structures defines the way in which data is arranged in memoryfor fast and efficient access while algorithms are a set of instruction tosolve problems by manipulating these data structures. Designing an efficient algorithm is a very important skillthat all software companies, e.g. Microsoft, Google, Facebook etc. pursues.Most of the interviews for these companies are focused on knowledge of data-structuresand algorithms. They look for how candidates use concepts of data structuresand algorithms to solve complex problems efficiently. Apart from knowing, aprogramming language you also need to have good command of these key computerfundamentals to not only qualify the interview but also excel in you jobs as asoftware engineer.

This book assumes that you are a Java language developer.You are not an expert in Java language, but you are well familiar with conceptsof classes, functions, arrays, pointers and recursion. At the start of thisbook, we will be looking into Complexity Analysis followed by the various datastructures and their algorithms. We will be looking into a Linked-List, Stack,Queue, Trees, Heap, Hash-Table and Graphs. We will also be looking intoSorting, Searching techniques. In last few chapters, we will be looking into various algorithmictechniques.