Data Structureds04_playlist
Playlist Management
d7e47a2f-16d8-4db8-a8b1-0dd44952574e.cppC++
1// Loading code...Selected Submission
100 / 100
0.001s
1460 KB
Linked ListDeque
Time Comp.
O(n*m) where n is the size of the list and m is the size of the selected vector in the worst case for reorder function.
Space Comp.
O(m) where m is the size of the selected vector for the queue in the reorder function.
Readability
5/10
"The core of the code revolves around a custom implementation of a doubly linked list. The `reorder` function manipulates this list based on a given position and a vector of selected indices, effectively rearranging the elements. The use of a queue within `reorder` suggests a specific order of element extraction and re-insertion."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #3 | 100 | 11/15/2024 |
| Try #2 | 0 | 11/15/2024 |
| Try #1 | 100 | 11/15/2024 |