2020-06-09 04:01:24 +00:00
|
|
|
---
|
2020-06-15 23:19:07 +00:00
|
|
|
id: ds
|
2020-06-09 04:01:24 +00:00
|
|
|
title: Data Structures
|
2020-06-16 18:05:15 +00:00
|
|
|
author: Nathan Wang, Darren Yao, Benjamin Qi
|
2020-06-23 17:27:41 +00:00
|
|
|
description: Introductory problems using sets and maps.
|
2020-06-22 14:26:06 +00:00
|
|
|
prerequisites:
|
2020-06-22 20:51:12 +00:00
|
|
|
- Bronze - "Built-In C++ Containers" or "Built-In Java Collections"
|
2020-06-09 04:01:24 +00:00
|
|
|
---
|
|
|
|
|
|
2020-06-24 21:28:57 +00:00
|
|
|
import { Problem } from "../models"
|
|
|
|
|
|
|
|
|
|
export const metadata = {
|
|
|
|
|
problems: {
|
|
|
|
|
standard: [
|
|
|
|
|
new Problem("YS", "Associative Array", "associative_array", "Intro"),
|
|
|
|
|
new Problem("CSES", "Distinct Numbers", "1621", "Intro"),
|
|
|
|
|
new Problem("CSES", "Sum of Two Values", "1640", "Intro", false, [], "Can be solved without sets."),
|
|
|
|
|
new Problem("CSES", "Concert Tickets", "1091", "Easy", false, ["iterators"]),
|
|
|
|
|
new Problem("CSES", "Towers", "1073", "Easy", false, ["multiset", "greedy"]),
|
|
|
|
|
new Problem("CSES", "Traffic Lights", "1163", "Normal", false, ["set"]),
|
|
|
|
|
new Problem("CSES", "Room Allocation", "1164", "Normal", false, ["multiset", "greedy"]),
|
|
|
|
|
]
|
|
|
|
|
}
|
|
|
|
|
};
|
|
|
|
|
|
2020-06-23 17:27:41 +00:00
|
|
|
## Standard
|
2020-06-16 18:05:15 +00:00
|
|
|
|
2020-06-24 20:50:30 +00:00
|
|
|
Do roughly the first half of the Sorting and Searching section in the [CSES Problem Set](https://cses.fi/problemset/).
|
2020-06-09 04:01:24 +00:00
|
|
|
|
2020-06-24 21:28:57 +00:00
|
|
|
<problems-list problems={metadata.problems.standard} />
|
