3. Интервалы

Задачи

Работа с интервалами

• 56. Merge Intervals - РЕШЕНИЕ #яндекс

• Meeting rooms - РЕШЕНИЕ #яндекс

• 1094. Car Pooling - РЕШЕНИЕ

• 452. Minimum Number of Arrows to Burst Balloons - РЕШЕНИЕ

• Точки и отрезки - РЕШЕНИЕ (Python3 - все пояснения тут, но решение на питоне не пройдет по памяти, это из-за особенности сортировки в питоне, которая тратит доп память, аналогичное решение на С++ пройдет) РЕШЕНИЕ (С++ - без комментариев, которое проходит, по сути, тоже самое что и на python P.S. Для плюсистов: да, там есть лишние либо и т.д. т к это мой стандартный шаблон для задач на С++) #VK

Авито

• 2. Add Two Numbers РЕШЕНИЕ Единственное отличие, что в АВИТО числа это не перевернутые и в массивах хранятся: (Первая задача)
  • input: arr1 = [1, 2, 3], arr2 = [4, 5, 6]

  • output: [0, 5, 7, 9] (один ведущий 0 в ответе допускается)

  • Note: 123 + 456 = 579

• 347. Top K Frequent Elements РЕШЕНИЕ (Оптимально за O(n) по времени и O(n) по памяти, но через кучу тоже принимают хоть и не оптимально) - Вторая задача

Самому прорешать для закрепления

Note: Эти задачи следует решать после лекционных

Работа с интервалами

• 1024. Video Stitching #советуюрешить