London | 26-JUL-SDC |Ping Wang | Sprint 2 | Skip list CYF-1185

[pathywang]

Self checklist

• 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

Task code

CYF-1185

Changelist

very hard to complete this coursework with lots of AL help and explanation due to that i can not understand some code so definitely require lots of review as well.

[cjyuan]

Now that you have implemented the Skip list once. Could you reproduce the code from scratch without consulting AI?

[cjyuan]

What's the purpose of including this __contains__() method?

[pathywang]

Thank you for asking.I included contains() to allow the skip list to support Python's in operator, so users can check membership with value in skip_list instead of calling skip_list.contains(value) directly. It delegates to the existing contains() method to avoid duplicating the search logic. Are you happy with it.

[pathywang]

sorry i can not reproduce the code from scratch on my own at the moment because i have not done enough review while i am suffering from code this week. Hopefully I can do at the end of next week.

[cjyuan]

Skip list is is relatively hard to implement.
Suggestion: Try to fully understand how Skip List works before studying its implementation.

For example, this video gives a good illustration of how Skip List works: https://www.youtube.com/watch?v=UGaOXaXAM5M
However, it does not include any pseudo code and it does not fully match the way you implemented your Skip List.

[pathywang]

Thank you for valuable suggestion, i will do as you directed