uni-projs / data-structures Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Learning new concepts and going deeper through data structures

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
.vscode		.vscode
lists		lists
tests		tests
.gitignore		.gitignore
README.md		README.md
main.py		main.py
runTests.sh		runTests.sh

Repository files navigation

Data Structures

Contents

Implementation Status

Not implemented: ⛔
Implementing: ⚠️
Implemented: ✅

Lists

Singly Linked

Status	Operation	Method	🕛 Time Complexity - (Worst)
✅	Linear Search	search	O(N)
✅	Add to the begin	add_start	O(1)
✅	Add to the nth position	add_at	O(N)
✅	Add to the end	add_end	O(1)
⚠️	Remove	removeFirstOccurrence	O(N)
✅	Get	get	O(N)
✅	Update	set	O(N)