/coursera-dsa

Some solutions for Data Structures and Algorithms Specialization at Coursera.

Primary LanguageCMIT LicenseMIT

Data Structures and Algorithms Specialization

Offered by: Coursera

Created by: University of California, San Diego, and National Research University Higher School of Economics

This repository contains my solutions to some programming assignments of the first two courses of Data Structures and Algorithms Specialization. I interrupted this specialization to focus on getting my master's degree in computer science.

To compile these solutions, I used GCC 4.2.1 (course 1) and 8.1.0 with the following command line:

$ gcc -pipe -O2 -std=c11 <filename> -lm

Disclaimer: If you are enrolled in this specialization or in one of its courses, do not access the content of this repository.

Course 1. Algorithmic Toolbox

Week 1. Programming Challenges

Week 2. Algorithmic Warm-up

Week 3. Greedy Algorithms

Week 4. Divide-and-Conquer

Week 5. Dynamic Programming 1

Week 6. Dynamic Programming 2

Course 2. Data Structures

Week 1. Basic Data Structures

Week 2. Dynamic Arrays and Amortized Analysis

  • There was no programming assignment this week.

Week 3. Priority Queues and Disjoint Sets

Week 4. Hash Tables

Week 5. Binary Search Trees 1

  • There was no programming assignment this week.

Week 6. Binary Search Trees 2