Solidify your computer science fundamentals and choose the right data structures and algorithms for your programs – with new TypeScript focus and exercises.
Purchase of the print or Kindle book includes a free eBook in PDF format.
Key Features
Explore the most common data structures and algorithms you’ll encounter at work and in interviews
Connect theory with real-world implementations in JavaScript and TypeScript
Walk through solutions to LeetCode and HackerRank problems with the author
Book DescriptionData structures and algorithms are foundational topics for software developers.
This easy-to-follow book from experienced developer and trainer Loiane Groner will help you to fill in the gaps in your knowledge – whether you’re a self-taught developer, you’re preparing for technical interviews, or you just want to write better code and improve your problem-solving skills.
This fourth edition covers essential data structures, algorithms, and their usage in the context of JavaScript. You’ll follow examples in both JavaScript and TypeScript, in line with the latest standards and best practices, learning how to do complexity analysis along the way. New to this edition are LeetCode and HackerRank exercises at the end of each chapter, which you'll be guided through solving. You’ll also find brand-new chapters on the tries data structure, and string and math algorithms.
By the end of the book, you will know how to develop programs using the best data structures and algorithms for the job.What you will learn
Declare, initialize, add, and remove items from arrays, stacks, and queues
Learn how to think about and use recursion
Create and use linked lists, doubly linked lists, and circular linked lists
Store unique elements with hash tables, dictionaries, and sets
Explore the use of binary trees, binary search trees, and tries
Dive into the use of graphs and well-known graph algorithms
Sort data structures using algorithms like bubble sort and quick sort
Search elements in data structures using sequential sort and binary search
Who this book is forThis book is for JavaScript developers who want to understand or improve their knowledge of how data structures and classic algorithms work. This includes those preparing for technical interviews, and self-taught or bootcamp developers who may lack formal computer science grounding and want to fill in the gaps. A basic understanding of JavaScript syntax and general programming concepts is needed to get the most out of this book.
Table of Contents
Introducing Data Structures and Algorithms in JavaScript
Understanding Big O Notation
Arrays
Stacks
Queues and Deques
Linked Lists
Sets
Dictionaries and Hashes
Recursion
Trees
Binary Heap and Heap Sort
Tries
Graphs
Sorting Algorithms
Searching and Shuffling Algorithms
String Algorithms
Math Algorithms
Algorithm Designs and Techniques
Height:
Width:
Spine:
Weight:0.00