Find the perfect coding resourcesLearn more

Data Structures and Algorithms

ScrimbaScrimba
Recommended
Meet Your Instructor
2h 30m

Format

Video lessons

Subscription

What You'll Learn

Understand fundamental data structures and their practical use cases

Analyze algorithms for efficiency using Big O notation

Implement arrays, linked lists, stacks, queues, maps, strings, and trees in code

Apply sorting and searching algorithms effectively

Solve problems elegantly using recursion

Overview

In this course, you'll explore the building blocks of efficient problem-solving in computer science. You'll begin by understanding what data structures and algorithms are, and why they are essential for writing fast, scalable software. What are Data Structures & Algorithms? Data structures organize and store data efficiently, while algorithms are step-by-step procedures to solve problems. Together, they form the foundation of writing performant, scalable software. With a solid grasp of these concepts, you'll be able to optimize code, make smart design decisions, and approach complex problems methodically. What you'll learn In this course, you'll discover how to measure performance using Big O notation, and explore concepts including time complexity and space complexity. From there, you'll cover core structures such as arrays, strings, maps, stacks, queues, linked lists, and trees—including binary trees and binary search trees. You'll also work with common techniques such as sorting, searching, and recursion, while tackling traversal strategies with Breadth-First Search (BFS) and Depth-First Search (DFS). Finally, you'll expand into graphs. By the end of the course, you will be equipped with the tools to approach coding challenges and real-world problems with confidence while being a stand-out tech interview candidate.

Table of Contents
1
Welcome2:56
2
Mission: Save the Dinosaurs2:52
3
Big O Notation7:16
4
Challenge: Time Complexity Analysis4:09
5
Space Complexity4:08
6
Big O Simplification Rules5:06
7
Arrays3:00
8
Challenge: Dinosaur Age Range8:09
9
Strings2:56
10
Challenge: Palindromes8:11
11
Intro to Sorting and Searching Algorithms2:00
12
Bubble Sort6:20
13
Detour: Recursion3:02
14
Merge Sort10:05
15
Challenge: Linear Search2:02
16
Binary Search5:42
17
Maps4:53
18
Challenge: Tag Sum Lottery6:05
19
Stacks4:52
20
Challenge: Expression Validation6:16
21
Queues2:27
22
Challenge: First Unique Dinosaur Age4:34
23
Learning Tip: Visualize0:54
24
Linked Lists2:42
25
Challenge: Add to the End5:50
26
Trees3:10
27
Binary Search Trees2:24
28
Challenge: BST Search3:35
29
Depth-First Search and Breadth-First Search6:16
30
Graphs4:43
31
Challenge: The Friendliest Dinosaur4:24
32
Challenge: Are They Connected?4:55
33
Congratulations!1:50

Share Your Experience

Sign in to leave a review and help others

No reviews yet. Be the first to review!