Even after Odd Linked List
- For a given singly linked list of integers, arrange the elements such that all the even numbers are placed after the odd numbers. The relative order of the odd and even terms should remain unchanged.
Input Format
- The first line of each test case or query contains the elements of the singly linked list separated by a single space.
- Remember/Consider :
- While specifying the list elements for input, -1 indicates the end of the singly linked list and hence, would never be a list element
Constraints
- Time :- 1 sec
Output Format
- Output for every test case will be printed in a seperate line.
Sample Input 0
1 4 5 2 -1
Sample Output 0
1 5 4 2
Sample Input 1
1 11 3 6 8 0 9 -1
Sample Output 1
1 11 3 9 6 8 0
xxxxxxxxxx
1
with Ada.Text_IO, Ada.Integer_Text_IO;
2
use Ada;
3
4
procedure Solution is
5
-- Enter your code here. Read input from STDIN. Print output to STDOUT
6
7
8
end Solution