Data Structures & Algorithms
Computer science concepts like data structures and algorithms can be super intimidating, especially if you’re cramming the night before an interview. In this episode, we’ll discuss common algorithms and data structures and give you some tips for your next whiteboarding challenge.
Sponsors.
A huge thank you to our sponsors for supporting the Ladybug Podcast! Interested in becoming a Ladybug Podcast sponsor? Head over to our Contact page for more details.
AWS Amplify is a suite of tools and services that enables developers to build full-stack serverless and cloud-based web and mobile apps using their framework or technology of choice on the front end.
Using Amplify you can quickly get up and running with things like hosting, authentication, managed GraphQL, serverless functions, APIs, machine learning, chatbots, and storage for files like images, videos, and pdfs.
Amplify is built especially in a way to enable traditionally front-end developers to be successful because they can use their existing skillset to build real-world full-stack apps that in the past would require deep knowledge around back end, dev ops, and scalable infrastructure.
The Amplify Console then allows you to use a Github repository to deploy to a globally available CDN, with CI and CD built-in.
To learn more, visit aws-amplify.github.io
Show Notes.
01:44 - Our experience with data structures and algorithms
05:00 - What are algorithms?
06:17 - What is Big O notation?
13:57 - Sorting algorithms
17:55 - Graph traversal
19:20 - Searching algorithms
20:04 - What are data structures
23:05 - Arrays
26:03 - Linked Lists
29:15 - Sets
30:22 - Objects, maps, heaps
34:50 - Binary Trees
35:47 - Stacks and queues
40:08 - Graphs
41:00 - Common interview questions
43:27 - Tips for interviews and where to learn more
Transcript.
We provide transcripts for all of our episodes. You can find them here!