Odd Even Linked List
medium
1. You are given a partially written LinkedList class. 2. You are required to complete the body of oddEven function. The function is expected to tweak the list such that all odd values are followed by all even values. The relative order of elements should not change. Also, take care of the cases when there are no odd or no even elements. Make sure to properly set head, tail and size as the function will be tested by calling addFirst and addLast. 3. Input and Output is managed for you.
Constraints
1. Time complexity -> O(n) 2. Space complexity -> constant
Format
Input
Input is managed for you
Output
Output is managed for you
Example
Sample Input
7
2 8 9 1 5 4 3
10
100
Sample Output
2 8 9 1 5 4 3
9 1 5 3 2 8 4
10 9 1 5 3 2 8 4 100
Question Video