gd1m / simple-java-rest-api Goto Github PK

Получение всех товаров производителя (на вход url адрес xml(yml) файла и
производитель (vendor))

http://asdgroup.pro/tasks/xmls/1.xml
http://asdgroup.pro/tasks/xmls/2.xml
http://asdgroup.pro/tasks/xmls/3.xml

Получает все цены на товары продавца по 2м магазинам -> сортирует цены по
возрастанию -> находит медианную цену по двум этим спискам и выводит ее

Вход: 2 url’а, vendor
Вывод: число

Пример1:
list1 = [1,5]
list2 = [6]
out = 5

Пример2:
list1 = [1,5]
list2 = [6,7]
out = 5,5 ((5+6)/2)

Временная сложность поиска медианы в отсортированных списках O(log(n+m))

Возвращает в каком магазине цена товара производителя минимальна (на вход массив
url адресов , производитель (vendor))
Товар идентифицируется в xml файле по vendorCode, если отсутствует поле
vendorCode, то с него начинается название товара (name)