Linked List
Modified 2023-06-29
It's easy to implement, but requires a lot of steps and writing to get all of it right. So, it's a bit tedious to implement
Typescript
The most foundational data structure, but kinda hard to implement.
In general if you are doing traversal on linked list there's probably a better data structure for it.
interface LinkedList<T> {
get length(): number
insertAt(item: T, idx: number): void
remove(item: T): T | undefined
removeAt(idx: number): T | undefined
append(item: T): void
prepend(item: T): void
get(idx: number): T | undefined