Rearrange Array in Min-Max Form

Problem Statement Given a sorted array A[] consisting of N integers. The task is to rearrange the array…