Data Structures and Algorithms in Kotlin

Data Structures and Algorithms in Kotlin

Data Structures and Algorithms in Kotlin Ray Wenderlich Book Details


Title: Data Structures and Algorithms in Kotlin
Author: Alex Sullivan
Publisher: Ray Wenderlich
Language: English
No. of pages: 404
Format: PDF, EPUB, Source code


Recently I bought a set of Android Bundle include 10 Books from Ray Wenderlich. As you can see in the image above, which includes Data Structures and Algorithms in Kotlin. And now I want to transfer it to you for $ 60 (10 books) Payment Via Paypal or Bitcoin, All books are the latest version and have full source code, I will share it for you for $ 60 Includes PDF, EPUB file and full source code, you can download on Google Drive. When any book have new version i will get it free for you.


List bundle 10 books: Android Bundle:

1, kotlin apprentice
2, Android apprentice
3, Advanced Android App Architecture
4, Kotlin Coroutines by Tutorials
5, Reactive Programming with Kotlin
6, Saving Data on Android
7, Android Test-Driven Development by Tutorials
8, Data Structures and Algorithms in Kotlin
9, Git Apprentice
10, Advance git
11, App design

Please contact me by Email: truonghang0207@gmail.com.

Thank you

Who This Data Structures and Algorithms in Kotlin Book Is For

This book is for developers who are comfortable with Kotlin and want to ace whiteboard interviews, improve the performance of their code, and ensure their apps will perform well at scale.

If you’re looking for more background on the Kotlin language, we recommend our book, Kotlin Apprentice, which goes into depth on the Kotlin language itself:


If you want to learn more about Android app development in Kotlin, we recommend

working through our classic Data Structures and Algorithms in Kotlin book, Kotlin Apprentice:

Section I: Introduction to Data Structures & Algorithms

The chapters in this short but important section explain what’s built into the Kotlin Standard Library and how you use it in building your apps. You’ll learn why one algorithm may be better suited than another. You’ll also learn what the Big-O notation is and how you can continue to answer the question: “Can we do better?”

Specifically, you’ll learn:

Chapter 1: Kotlin & Kotlin Standard Library: The Kotlin Standard Library refers to the framework that defines the core elements of the Kotlin language. Inside the Kotlin Standard Library, you’ll find a variety of tools and data types to help build your Kotlin apps, including data structures.

Chapter 2: Complexity: Answering the question, “Does it scale?” is all about understanding the complexity of an algorithm. The Big-O notation is the primary tool that you’ll use to think about algorithmic performance in the abstract and independent hardware or language. This chapter will prepare you to think in these terms.

These fundamentals will set you on your way; before you know it, you’ll be ready for the more advanced topics that follow.

Section II: Elementary Data Structures

This section looks at a few important data structures that form the basis of more advanced algorithms covered in future sections.

Chapter 3: Linked List: A linked list is a collection of values arranged in a linear, unidirectional sequence. A linked list has several theoretical advantages over contiguous storage options such as the array, including constant time insertion and removal from the front of the list, and other reliable performance characteristics.

Chapter 4: Stack Data Structures: The stack data structure is identical in concept to a physical stack of objects. When you add an item to a stack, you place it on top of the stack. When you remove an item from a stack, you always remove the topmost item. Stacks are useful, and also exceedingly simple. The main goal of building a stack is to enforce how you access your data.

Chapter 5: Queues: Lines are everywhere, whether you’re lining up to buy tickets to your favorite movie or waiting for a printer machine to print out your documents. These real-life scenarios mimic the queue data structure. Queues use first in, first out ordering. In other words, the first element that was enqueued will be the first to get dequeued. Queues are handy when you need to maintain the order of your elements to process later.

Continuing to study the fundamentals will strengthen your base knowledge.

Secction III: Trees

Trees are another way to organize information, introducing the concept of children and parents. You’ll look of the most common tree types and see how they can be used to solve specific computational problems.

The tree structures you’ll learn about in this section include:

  • Chapter 6: Trees: The tree is a data structure of profound importance. It’s used to tackle many recurring challenges in software development such as representing hierarchical relationships, managing sorted data and facilitating fast lookup operations. There are many types of trees, and they come in various shapes and sizes.
  • Chapter 7: Binary Trees: In the previous chapter, you looked at a basic tree where each node can have many children. A binary tree is a tree where each node has at most two children, often referred to as the left and right children. Binary trees serve as the basis for many tree structures and algorithms. In this chapter, you’ll build a binary tree and learn about the three most important tree traversal algorithms.
  • Chapter 8: Binary Search Trees: A binary search tree facilitates fast lookup, addition and removal operations. Each operation has an average time complexity of O(log n), which is considerably faster than linear data structures such as arrays and linked lists.
  • Chapter 9: AVL Trees: In the previous chapter, you learned about the O(log n) performance characteristics of the binary search tree. However, you also learned that unbalanced trees can deteriorate the performance of the tree, all the way down to O(n). In 1962, Georgy Adelson-Velsky and Evgenii Landis came up with the first self-balancing binary search tree: the AVL Tree.
  • Chapter 10: Tries. The trie (pronounced as “try”) is a tree that specializes in storing data that can be represented as a collection, such as English words. The benefits of a trie are best illustrated by looking at it in the context of prefix matching, which is what you’ll do in this chapter.

Chapter 11: Binary Search: Binary search is one of the most efficient searching algorithms with a time complexity of O(log n). This is comparable with searching for an element inside a balanced binary search tree. To perform a binary search, the collection must be able to perform index manipulation in constant time and must be sorted.

Chapter 12: The Heap Data Structure: A heap is a complete binary tree, also known as a binary heap, that can be constructed using an array. Heaps come in two flavors: Max heaps and Min heaps. Have you seen the movie Toy Story with the claw machine and the squeaky little green aliens? Imagine that the claw machine is operating on your heap structure and will always pick the minimum or maximum value depending on the flavor of heap.

Chapter 13: Priority Queues: Queues are lists that maintain the order of elements using first in, first out (FIFO) ordering. A priority queue is another version of a queue that, instead of using FIFO ordering, dequeues elements in priority order. A priority queue is especially useful when you need to identify the maximum or minimum value given a list of elements.

Trees are a useful way to organize information when performance is critical. Adding them to your toolbelt will undoubtedly prove to be useful throughout your career.

Section IV: Sorting Algorithms

Putting lists in order is a classical computational problem. Sorting has been studied since the days of vacuum tubes and perhaps even before that. Although you may never need to write your own sorting algorithm — thanks to the highly optimized standard library — studying sorting has many benefits. You’ll be introduced, for example, to the all-important technique of divide-and-conquer, stability, and best- and worst-case timing.

The sorting algorithms you’ll cover in this in Data Structures and Algorithms in Kotlin book section include:

  • Chapter 14: O(n2) Sorting Algorithms: O(n2) time complexity doesn’t have great performance, but the sorting algorithms in this category are easy to understand and useful in some scenarios. These algorithms are space-efficient and only require constant O(1) additional memory space. In this chapter, you’ll look at the bubble sort, selection sort and insertion sort algorithms.
  • Chapter 15: Merge Sort: In this chapter, you’ll study one of the most important sorting algorithm based on the divide and conquer principle. You’ll learn how to split an array, sort it recursively and then merge the two parts together.
  • Chapter 16: Radix Sort: So far, you’ve been relying on comparisons to determine the sorting order. In this chapter, you’ll look at a completely different model of sorting. Radix sort is a non-comparative algorithm for sorting integers in linear time. There are multiple implementations of radix sort that focus on different problems. To keep things simple, you’ll focus on sorting base 10 integers while investigating the least significant digit (LSD) variant of radix sort.
  • Chapter 17: Heap Sort: Heap sort is another comparison-based algorithm that sorts an array in ascending order using a heap. This chapter builds on the heap concepts presented in Chapter 12, “The Heap Data Structure.” Heap sort takes advantage of a heap being, by definition, a partially sorted binary tree.
  • Chapter 18: Quicksort: Quicksort is another divide-and-conquer technique that introduces the concept of partitions and a pivot to implement high-performance sorting. You‘ll see that while it’s extremely fast for some datasets, for others, it can be a bit slow.

Studying sorting may seem a bit academic and disconnected to the real world of app development, but understanding the tradeoffs for these simple cases will lead you to a better understanding and let you analyze any algorithm.

Secction V: Graphs in Data Structures and Algorithms in Kotlin Book

Graphs are an extremely useful data structure that can be used to model a wide range of things: webpages on the internet, the migration patterns of birds, protons in the nucleus of an atom. This section gets you thinking deeply (and broadly) about how to use graphs and graph algorithms to solve real-world problems. The chapters that follow will give the foundation you need to understand graph data structures. Like previous sections, every other chapter will serve as a Challenge chapter so you can practice what you’ve learned.

The graph-related topics covered include:

Chapter 19: Graphs: What do social networks have in common with booking cheap flights around the world? You can represent both of these real-world models as graphs. A graph is a data structure that captures relationships between objects. It’s made up of vertices connected by edges. In a weighted graph, every edge has a weight associated with it that represents the cost of using this edge. This lets you choose the cheapest or shortest path between two vertices.

  • Chapter 20: Breadth-First Search: In the previous chapter, you explored how graphs can be used to capture relationships between objects. Several algorithms exist to traverse or search through a graph’s vertices. One such algorithm is the breadth-first-search algorithm, which you can use to solve a wide variety of problems, including generating a minimum spanning tree, finding potential paths between vertices and finding the shortest path between two vertices.
  • Chapter 21: Depth-First Search: In the previous chapter, you looked at breadth- first-search, where you had to explore every neighbor of a vertex before going to the next level. In this chapter, you’ll look at depth-first search, which has applications for topological sorting, detecting cycles, pathfinding in maze puzzles and finding connected components in a sparse graph. • Chapter 22: Dijkstra’s Algorithm: Have you ever used the Google or Apple Maps app to find the shortest or fastest from one place to another? Dijkstra’s algorithm is particularly useful in GPS networks to help find the shortest path between two

places. Dijkstra’s algorithm is a greedy algorithm that constructs a solution step- by-step and picks the most optimal path at every step.

Chapter 23: Prim’s Algorithm: In previous chapters, you looked at depth-first and breadth-first search algorithms. These algorithms form spanning trees. In this chapter, you’ll look at Prim’s algorithm, a greedy algorithm used to construct a minimum spanning tree. A minimum spanning tree is a spanning tree with weighted edges where the total weight of all edges is minimized. You’ll learn how to implement a greedy algorithm to construct a solution step-by-step and pick the most optimal path at every step.

After completing this section, you’ll have powerful tools at your disposal to model and solve important real-life problems using graphs.