OpenGenus, 2021. — 344 p.
An Array is the most fundamental Data Structure in Computer Science. It can be thought of as a contiguous set of elements and has a specific order of elements. The array is a linear data structure so there is no branching. This book "Problems on Array: For Interviews and Competitive Programming" is a deep dive into Array Data Structure, important algorithms, and Practice problems on Array. On completing this book, you will have these core skills:
Stronghold on Array (Research Level)
Easily solve any Array-based Coding Interview Problem
Design Custom Data Structures
The best approach to go through this book:
Master the basics of Array (Part 1): Take your own time in this section as it prepares you to understand the importance and applicability of Array.
Learn the basic techniques (Part 2): This part equips you with all the necessary skills you need to solve any Array-based problem efficiently.
See how a simple array can be modified to support different features (Part 3): This part impacts an important skill that is to design a new Data Structure. This is an important Industry skill that will help you beyond Arrays.
Practice Problems (Part 4): Practice is a key to success for Coding Interviews, Competitive Programming, and Efficient Problem Solving. Practice one problem every day by implementing the solution on your own.
As a bonus, we have provided a Mock Interview practice that will help you test your skills in one of the hardest Array-based Coding Interviews.
Fundamentals of Array
10+ Core Array Techniques
Example: Lomuto Partition and much more
5+ Types of Arrays
Example: Hashed Array Tree and much more
20+ Practice Problems on Array
Bonus: Mock Coding Interview