Increasing decreasing sequence

#1

i am not able to spilt the sequence into two parts??how to write the correct code

#2

Refer this implementation. Dry run it with the sample test case.