coursera-dsa

KO | EN

gitlite — search

#react #ai #typescript #llm #go #linux #docker #macos #nodejs #windows #kubernetes #vue #pytorch #security

(★ 12)

Some solutions for Data Structures and Algorithms Specialization at Coursera.

coursera-dsa Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# 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](https://www.coursera.org/specializations/data-structures-algorithms). 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

- [Programming Assignment](/algorithmic_toolbox/programming_challenges/Programming%20Assignment%201.pdf)
- [Sum of Two Digits](/algorithmic_toolbox/programming_challenges/APlusB.c)
- [Maximum Pairwise Product](/algorithmic_toolbox/programming_challenges/max_pairwise_product.c)

### Week 2. Algorithmic Warm-up

- [Programming Assignment](/algorithmic_toolbox/algorithmic_warmup/Programming%20Assignment%202.pdf)
- [Fibonacci Number](/algorithmic_toolbox/algorithmic_warmup/fibonacci.c)
- [Last Digit of a Large Fibonacci Number](/algorithmic_toolbox/algorithmic_warmup/fibonacci_last_digit.c)
- [Greatest Common Divisor](/algorithmic_toolbox/algorithmic_warmup/gcd.c)
- [Least Common Multiple](/algorithmic_toolbox/algorithmic_warmup/lcm.c)
- [Fibonacci Number Again](/algorithmic_toolbox/algorithmic_warmup/fibobacci_huge.c)
- [Last Digit of the Sum of Fibonacci Numbers](/algorithmic_toolbox/algorithmic_warmup/fibonacci_sum_last_digit.c)
- [Last Digit of the Sum of Fibonacci Numbers Again](/algorithmic_toolbox/algorithmic_warmup/fibonacci_partial_sum.c)
- [Last Digit of the Sum of Squares of Fibonacci Numbers](/algorithmic_toolbox/algorithmic_warmup/fibonacci_sum_squares.c)

### Week 3. Greedy Algorithms

- [Programming Assignment](/algorithmic_toolbox/greedy_algorithms/Programming%20Assignment%203.pdf)
- [Money Change](/algorithmic_toolbox/greedy_algorithms/change.c)
- [Maximum Value of the Loot](/algorithmic_toolbox/greedy_algorithms/fractional_knapsack.c)
- [Maximum Advertisement Revenue](/algorithmic_toolbox/greedy_algorithms/dot_product.c)
- [Collecting Signatures](/algorithmic_toolbox/greedy_algorithms/covering_segments.c)
- [Maximum Number of Prizes](/algorithmic_toolbox/greedy_algorithms/different_summands.c)
- [Maximum Salary](/algorithmic_toolbox/greedy_algorithms/largest_number.c)

### Week 4. Divide-and-Conquer

- [Programming Assignment](/algorithmic_toolbox/divide_and_conquer/Programming%20Assignment%204.pdf)
- [Binary Search](/algorithmic_toolbox/divide_and_conquer/binary_search.c)
- [Majority Element](/algorithmic_toolbox/divide_and_conquer/majority_element.c)
- [Improving Quick Sort](/algorithmic_toolbox/divide_and_conquer/sorting.c)
- [Number of Inversions](/algorithmic_toolbox/divide_and_conquer/inversions.c)
- [Organizing a Lottery](/algorithmic_toolbox/divide_and_conquer/points_and_segments.c)
- [Closest Points](/algorithmic_toolbox/divide_and_conquer/closest.c)

### Week 5. Dynamic Programming 1

- [Programming Assignment](/algorithmic_toolbox/dynamic_programming/Programming%20Assignment%205.pdf)
- [Money Change Again](/algorithmic_toolbox/dynamic_programming/change_dp.c)
- [Primitive Calculator](/algorithmic_toolbox/dynamic_programming/primitive_calculator.c)
- [Edit Distance](/algorithmic_toolbox/dynamic_programming/editdist.c)
- [Longest Common Subsequence of Two Sequences](/algorithmic_toolbox/dynamic_programming/lcs2.c)
- [Longest Common Subsequence of Three Sequences](/algorithmic_toolbox/dynamic_programming/lcs3.c)

### Week 6. Dynamic Programming 2

- [Programming Assignment](/algorithmic_toolbox/dynamic_programming/Programming%20Assignment%206.pdf)
- [Maximum Amount of Gold](/algorithmic_toolbox/dynamic_programming/knapsack.c)
- [Partitioning Souvenirs](/algorithmic_toolbox/dynamic_programming/partition3.c)
- [Maximum Value of an Arithmetic Expression](/algorithmic_toolbox/dynamic_programming/placing_parentheses.c)

## Course 2. Data Structures

### Week 1. Basic Data Structures

- [Programming Assignment](/data_structures/basic_data_structures/Programming%20Assignment%201.pdf)
- [Check Brackets in the Code](/data_structures/basic_data_structures/check_brackets.c)
- [Compute Tree Height](/data_structures/basic_data_structures/tree_height.c)
- [Network Packet Processing Simulation](/data_structures/basic_data_structures/process_packages.c)

### Week 2. Dynamic Arrays and Amortized Analysis

- There was no programming assignment this week.

### Week 3. Priority Queues and Disjoint Sets

- [Programming Assignment](/data_structures/pqueues_dsets/Programming%20Assignment%202.pdf)
- [Convert Array Into Heap](/data_structures/pqueues_dsets/build_heap.c)
- [Parallel Processing](/data_structures/pqueues_dsets/job_queue.c)
- [Merging Tables](/data_structures/pqueues_dsets/merging_tables.c)

### Week 4. Hash Tables

- [Programming Assignment](/data_structures/hash_tables/Programming%20Assignment%203.pdf)
- [Phone Book](/data_structures/hash_tables/phone_book.c)
- [Hashing With Chains](/data_structures/hash_tables/hash_chains.c)
- [Find Pattern in Text](/data_structures/hash_tables/hash_substring.c)

### Week 5. Binary Search Trees 1

- There was no programming assignment this week.

### Week 6. Binary Search Trees 2

- [Programming Assignment](/data_structures/bst/Programming%20Assignment%204.pdf)
- [Binary Tree Traversals](/data_structures/bst/tree_orders.c)
- [Is It a Binary Search Tree?](/data_structures/bst/is_bst.c)
- [Is It a Binary Search Tree? Hard Version](/data_structures/bst/is_bst_hard.c)

coursera-dsa

coursera-dsa Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

coursera-dsa

coursera-dsa Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README