Дождливое утро.
Сколько их было и сколько осталось?
Пиздуй на звонок

Given the following File System API: 

fs.List(path) — return a list of absolute paths of files and directories for a given path. Returns empty list if called on a file. 

fs.Delete(path) — deletes a file or an empty directory. Returns True if succeeds or False otherwise. 

fs.IsDirectory(path) — returns True of the given path is a directory. 

Your task is to Delete a given path. 

Question
We are given an input list containing datapoints for a metric that we receive from our customers, and we want to apply a smoothing function (a moving sum) when they are displayed.

input_points = [
{“tags”: [“env:dev”], “timestamp”: 0, “value”: 1},
{“tags”: [“env:dev”], “timestamp”: 1, “value”: 3},
{“tags”: [“env:prod”,“host:a”], “timestamp”: 2, “value”: 5},
{“tags”: [“env:dev”], “timestamp”: 3, “value”: -1},
{“tags”: [“env:dev”,“host:a”], “timestamp”: 6, “value”: -3},
{“tags”: [“env:dev”], “timestamp”: 7, “value”: 5},
{“tags”: [“env:staging”,“host:a”], “timestamp”: 9, “value”: -3},
{“tags”: [“env:dev”], “timestamp”: 10, “value”: -4},
{“tags”: [“env:dev”], “timestamp”: 11, “value”: 6},
{“tags”: [“env:dev”], “timestamp”: 14, “value”: -1},
{“tags”: [“env:staging”], “timestamp”: 15, “value”: 10}
]

Write a smoothing function that works like this: for all points associated with tag t, calculate the sum of each consecutive window of k points. We plan to run our smoothing function many times, with different values of t and k, on the same dataset.

A point is associated with tag t if the tag is included along with the point. So the list of points associated with the tag env:dev, as tuples of (timestamp, value) is [(0, 1), (1, 3), (3, -1), (6, -3), (7, 5), (10, -4), (11, 6), (14, -1)].

The sliding windows of size 3 moving across these points are then:

[(0,1), (1,3), (3,-1), (6,-3), (7,5), (10,-4), (11,6), (14,-1)]

[
[(0,1), (1,3), (3,-1), (6,-3), (7,5), (10,-4), (11,6), (14,-1)]
#––––––––––––––––
[(0,1), (1,3), (3,-1), (6,-3), (7,5), (10,-4), (11,6), (14,-1)]
#––––––––––––––––
[(0,1), (1,3), (3,-1), (6,-3), (7,5), (10,-4), (11,6), (14,-1)]
#––––––––––––––––
[(0,1), (1,3), (3,-1), (6,-3), (7,5), (10,-4), (11,6), (14,-1)]
]