Microsoft | OA | Number of Slices to sort an array

Given integer array A[] with distinct elements. Find max number of slices in which array can be divided, so that if all slices are combined, we get a complete sorted...