Skip to content

Add Avito interview tasks: merge sorted lists and port ranges - #31

Merged
jtprogru merged 1 commit into
mainfrom
feat/avito-tasks-26-27
Jun 28, 2026
Merged

Add Avito interview tasks: merge sorted lists and port ranges#31
jtprogru merged 1 commit into
mainfrom
feat/avito-tasks-26-27

Conversation

@jtprogru

Copy link
Copy Markdown
Owner

Добавляет две задачи с собеседования Avito из issues.

Что добавлено

  • task0030 — слияние двух отсортированных массивов методом двух указателей, O(M+N) по времени и памяти.
  • task0031 — поиск свободных диапазонов портов за один проход по отсортированному busy, O(N) по памяти.

Каждая задача оформлена в стиле существующих (docstring с условием + solution()) и покрыта параметризованными pytest-тестами, включая граничные случаи.

Closes #26
Closes #27

- task0030: merge two sorted arrays via two pointers, O(M+N)
- task0031: find free port ranges in one pass, O(N)

Closes #26
Closes #27
@jtprogru
jtprogru merged commit 07335f8 into main Jun 28, 2026
3 checks passed
@jtprogru
jtprogru deleted the feat/avito-tasks-26-27 branch June 28, 2026 16:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Avito: Port ranges Avito: Merge two list

1 participant