Beautiful Arrangement IIvector constructArray(int n, int k) {
int i, j;
vector<int> res;
for(i = 1, j = n; i <= j;) {
if(k > 1) {
if(k % 2 == 1) {
res.push_back( i );
i ++;
}
else {
res.push_back( j );
j --;
}
k --;
}
else {
res.push_back( i );
i ++;
}
}
return res;
}