Tutorial on Arrays, Linked Lists and Graphs; Identifying the Right Tool for the Job

Summary posted by: Reshama Shaikh


Clair Sullivan, a Developer Advocate for Neo4j, presented to the Data Umbrella community a tutorial on arrays, linked lists and graphs.

It is easy and convenient to treat all data as an array. They are the basis of much of Python and a simple data structure to deal with. But there are times that arrays fail us, such as on element insertion and the pre-allocation of memory. There is power and efficiency in linking data through data structures such as linked lists. We will see how using linked lists can reduce Big O complexity and solve a variety of problems. Then we will explore how graph data structures take this a step further and open up a world of new options and opportunities for efficient computation.

Outline of Tutorial

Below is a summary of topics that were covered:

  • PART 1: Arrays
  • PART 2: Linked Lists
  • PART 3: LeetCode
  • PART 4: Graphs



Summary of Topics

  • Arrays
  • Lists, a special array
  • Linked lists
    • Singly-linked
    • Doubly-linked
  • What to do when all of the above fails?

Section Timestamps of Video

About the Speaker


Dr. Clair Sullivan is currently a data science advocate at Neo4j, working to expand the community of data scientists and machine learning engineers using graphs to solve challenging problems. She received her doctorate degree in nuclear engineering from the University of Michigan in 2002. After that, she worked in a variety of research positions within the US national laboratory and federal government and as a professor at the University of Illinois at Urbana-Champaign. In 2017 she accepted a job at GitHub as a Machine Learning Engineer and in 2021 she joined Neo4j as a Data Science Advocate. She has authored 4 book chapters, over 20 peer-reviewed papers, and more than 30 conference papers.

Connect with the Speaker, Clair Sullivan