Data Structures and Algorithms

Season 2 Episode 4 | February 3, 2020

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.

00:53:45

0:00

Volume On

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

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, chat bots, 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

Resources

Transcript

We provide transcripts for all of our episodes. You can find them here!