Coding Challenge · INTERMEDIATE
A music streaming app stores a playlist as a singly linked list, where each node represents a song. To enhance variety, the app wants to rearrange the playlist so that all songs at odd positions come first, followed by all songs at even positions, preserving their original relative order within each group. Given the he…