Book Image

Hands-On Data Structures and Algorithms with Kotlin

By : Chandra Sekhar Nayak, Rivu Chakraborty
Book Image

Hands-On Data Structures and Algorithms with Kotlin

By: Chandra Sekhar Nayak, Rivu Chakraborty

Overview of this book

Data structures and algorithms are more than just theoretical concepts. They help you become familiar with computational methods for solving problems and writing logical code. Equipped with this knowledge, you can write efficient programs that run faster and use less memory. Hands-On Data Structures and Algorithms with Kotlin book starts with the basics of algorithms and data structures, helping you get to grips with the fundamentals and measure complexity. You'll then move on to exploring the basics of functional programming while getting used to thinking recursively. Packed with plenty of examples along the way, this book will help you grasp each concept easily. In addition to this, you'll get a clear understanding of how the data structures in Kotlin's collection framework work internally. By the end of this book, you will be able to apply the theory of data structures and algorithms to work out real-world problems.

Related Content you might be interested in

Current Title:

Small book image
Hands-On Data Structures and Algorithms with Kotlin
Chandra Sekhar Nayak | Rivu Chakraborty
Feb, 2019 | 220 pages
Small book image
Functional Kotlin
Rivu Chakraborty | Mario Arias
Feb, 2018 | 350 pages
Small book image
PHP 7 Data Structures and Algorithms
Mizanur Rahman
May, 2017 | 340 pages
Small book image
Hands-On Data Structures and Algorithms with Python – Third Edition
Dr Basant Agarwal
Jul, 2022 | 496 pages
Table of Contents (16 chapters)
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Get in touch
Free Chapter
1
Section 1: Getting Started with Data Structures
Section 1: Getting Started with Data Structures
2
A Walk Through - Data Structures and Algorithms
A Walk Through - Data Structures and Algorithms
Technical requirements
Learning about algorithms
Introduction to data structures
Complexity analysis
Learning about notations
Summary
Further reading
3
Arrays - First Step to Grouping Data
Arrays - First Step to Grouping Data
Technical requirements
Introduction to arrays
Operations with arrays
Vectors (dynamic arrays)
The beauty of immutable arrays
Multidimensional array
A short introduction to strings
Summary
Questions
4
Section 2: Efficient Grouping of Data with Various Data Structures
Section 2: Efficient Grouping of Data with Various Data Structures
5
Introducing Linked Lists
Introducing Linked Lists
Technical requirements
Getting started with LinkedList
Understanding a Singly Linked List
Understanding the Doubly Linked List
Understanding a Circular Linked List
Summary
Questions
6
Understanding Stacks and Queues
Understanding Stacks and Queues
Technical requirements
Understanding stacks
Operations on a stack
Implementing stacks
Understanding a queue
Operations on queues
Implementing a queue
Introducing circular queues
Understanding deque – double-ended queue
Summary
Questions
Further reading
Questions
7
Maps - Working with Key-Value Pairs
Maps - Working with Key-Value Pairs
Technical requirements
Introducing Map
Operations in Map
Introducing hashing
Implementing HashMap
Implementing ArrayMap
Summary
Questions
8
Section 3: Algorithms and Efficiency
Section 3: Algorithms and Efficiency
9
Deep-Dive into Searching Algorithms
Deep-Dive into Searching Algorithms
Technical requirements
Understanding the searching algorithm
Linear search
Binary search
Jump search
Exponential search
Pattern search
Summary
Questions
10
Understanding Sorting Algorithms
Understanding Sorting Algorithms
Technical requirements
Understanding the bubble sort algorithm
Understanding selection sort
Understanding insertion sort
Understanding merge sort
Understanding quick sort
Understanding heap sort
Summary
Questions
11
Section 4: Modern and Advanced Data Structures
Section 4: Modern and Advanced Data Structures
12
Collections and Data Operations in Kotlin
Collections and Data Operations in Kotlin
Technical requirements
Introduction to collections
Understanding a group of ordered elements – List, MutableList
Group of unique elements – Set, MutableSet
Maps – working with key-value pairs
Understanding data operations in collections
Summary
Questions
13
Introduction to Functional Programming
Introduction to Functional Programming
Introducing functional programming
Immutability
Exploring pure functions
Lambda and higher-order functions
Functional data structures
Understanding the Arrow framework and typed FP
Introducing category theory
Summary
Further reading
14
Other Books You May Enjoy
Other Books You May Enjoy
Leave a review - let other readers know what you think
15
Assessments
Assessments

Other Books You May Enjoy

If you enjoyed this book, you may be interested in these other books by Packt:

Hands-On Object-Oriented Programming with Kotlin
Abid Khan, Igor Kucherenko

ISBN: 9781789617726

  • Get an overview of the Kotlin programming language
  • Discover Object-oriented programming techniques in Kotlin
  • Understand Object-oriented design patterns
  • Uncover multithreading by Kotlin way
  • Understand about arrays and collections
  • Understand the importance of object-oriented design patterns
  • Understand about exception handling and testing in OOP with Kotlin

Learning Concurrency in Kotlin
Miguel Angel Castiblanco Torres

ISBN: 9781788627160

  • Understand Kotlin’s approach to concurrency
  • Implement sequential and asynchronous suspending functions
  • Create suspending data sources that are resumed on demand
  • Explore the best practices for error handling
  • Use channels to communicate...
Previous Section
End of Section 1
Next Section