Skip to content

OCT-2025-2 | Roman Pavlenko | Module-Complexity | Sprint 2 | Skip list in Python - #5

Open
DraftRoman wants to merge 3 commits into
mainfrom
skip_list
Open

OCT-2025-2 | Roman Pavlenko | Module-Complexity | Sprint 2 | Skip list in Python#5
DraftRoman wants to merge 3 commits into
mainfrom
skip_list

Conversation

@DraftRoman

Copy link
Copy Markdown
Owner
  • I have titled my PR with Region | Cohort | FirstName LastName | Sprint | Assignment Title
  • My changes meet the requirements of the task
  • I have tested my changes
  • My changes follow the style guide

Changelist

Implemented the skip list. It supports three operations:

  • Inserting (which should be faster than O(n))
  • Contains checks (which should be faster than O(n))
  • Converting to a list (which should be O(n)).
  • There are some tests in skip_list_test.py, added some more: duplicates, empty_skip_list, search_non_existent

Questions

Ask any questions you have for your reviewer. You must remove this section if you have no questions.

…s: pointer to previous node) LinkedList class state(head = first element | tail = last element) push_head(value) - Insert a new node at the start of the list
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.

1 participant