Даны диапазоны разных дат, в диапазон могут входить даты с разных месяцев. (Это диапазон свободных дат, которые свободные в данный момент)
задача: найти диапазон свободных дат по указанному промежутку дат 2017-04-10 - 2017-04-13 или другой промежуток
Я ума не приложу как это сделать. Может подсказать?
Это НЕ задача в универе, это реальная задача

пример:
Код: Выделить всё
+-------+---------+------------+------------+
| city | id | to | from |
+-------+---------+------------+------------+
| 15 | 1 | 2017-04-16 | 2017-04-16 |
| 15 | 2 | 2017-04-16 | 2017-04-16 |
| 15 | 3 | 2017-04-14 | 2017-04-14 |
| 15 | 3 | 2017-04-14 | 2017-04-14 |
| 15 | 3 | 2017-04-14 | 2017-04-14 |
| 15 | 4 | 2017-04-14 | 2017-04-14 |
| 15 | 5 | 2017-04-14 | 2017-04-14 |
| 15 | 6 | 2017-04-14 | 2017-04-14 |
| 15 | 7 | 2017-04-14 | 2017-04-14 |
| 15 | 8 | 2017-04-14 | 2017-04-14 |
| 15 | 9 | 2017-04-15 | 2017-04-15 |
| 15 | 9 | 2017-04-22 | 2017-04-16 |
| 15 | 10 | 2017-04-15 | 2017-04-15 |
| 15 | 10 | 2017-04-22 | 2017-04-16 |
| 15 | 11 | 2017-04-15 | 2017-04-15 |
| 15 | 11 | 2017-04-22 | 2017-04-16 |
| 15 | 22 | 2017-04-15 | 2017-04-15 |
| 15 | 22 | 2017-04-22 | 2017-04-16 |
| 15 | 23 | 2017-05-31 | 2017-04-15 |
| 15 | 24 | 2017-04-30 | 2017-04-15 |
+-------+---------+------------+------------+