- All commits must follow the conventional commits specification
- Use some sort of auto changelog, leveraging conventional commits.
- Use shields.io to create readme badges.
- CodeQL pass/fail
- Code quality (CodeFactor)
- GitHub License (MIT/GPL)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
from http.server import BaseHTTPRequestHandler, HTTPServer | |
import json | |
from urllib.parse import parse_qs | |
import http.cookies as cookies | |
class Handler(BaseHTTPRequestHandler): | |
# Add CORS support | |
def end_headers(self): | |
self.send_header("Access-Control-Allow-Origin", self.headers["Origin"]) | |
self.send_header("Access-Control-Allow-Headers", "Content-Type, Content-Length") |
Goals: Working with dynamic arrays, pointers, doubly linked lists
The starter code can be downloaded from https://github.com/ajahanba/342/tree/main/ass4-skiplist-starter-master (Links to an external site.)
For this assignment, you will write a Skip List data structure to store integers. When searching a Skip List, items can be found in O(log n) time. No duplicates are allowed.
A SkipList can have multiple levels. SkipList of depth 1 is similar to a doubly linked list. All elements are inserted into a single doubly linked list.