Essential session storage is required to sign in. Optional analytics remain off unless you allow them.
Implement, from scratch and well-tested, the core data structures: a dynamic array, a hash map (with collision handling), a stack, a queue with O(1) dequeue, and a singly linked list. Document each operation's Big-O. Include unit tests covering edge cases (empty, single element, resize, hash collision).
Each structure meets its contract; edge cases (empty, single, resize, collision) are handled.
Each operation's Big-O is documented and matches the implementation (e.g. amortized O(1) append, O(1) dequeue).
Unit tests cover happy paths and edge cases; a regression would be caught.
Clear, idiomatic, no dead code.
Use this README structure to make the work reviewable.
DevPath fetches a read-only, size-capped snapshot. Submitted code is never executed.
# Core data structures, implemented and tested from scratch ## Goal Implement, from scratch and well-tested, the core data structures: a dynamic array, a hash map (with collision handling), a stack, a queue with O(1) dequeue, and a singly linked list. Document each operation's Big-O. Include unit tests covering edge cases (empty, single element, resize, hash collision). ## Acceptance criteria - [ ] Correctness: Each structure meets its contract; edge cases (empty, single, resize, collision) are handled. - [ ] Complexity awareness: Each operation's Big-O is documented and matches the implementation (e.g. amortized O(1) append, O(1) dequeue). - [ ] Tests: Unit tests cover happy paths and edge cases; a regression would be caught. - [ ] Code quality: Clear, idiomatic, no dead code. ## Verification - [ ] Document installation and run commands. - [ ] Record automated checks and their exact commands. - [ ] Add representative output, screenshots, or a short demo where useful. - [ ] Confirm failure paths and known constraints. ## Decision log ### Decision title - Context: - Choice: - Alternatives considered: - Tradeoffs: ## Evidence - Link each rubric criterion to the file, test, or artifact that demonstrates it. ## Known limitations - List what is intentionally out of scope and what should be improved next.