Not able to understand

#1

the question gives print true if array can be divided into strictly decreasing and then increasing… but in sample output it give true when the whole array is increasing. also it say dont use array but in quest. is gives suppose the array be…

#2

@HemantNasa,

Optimal Approach:

  • A sequence is true if you can split it into two sub sequence such that first sequence is strictly decreasing and second sequence is strictly increasing.
  • For e.g.,
    1 2 3 4 5
    This sequence is also true as we can split it into two sequence like., sequence one is empty and sequence two is 1 2 3 4 5.
  • Let’s take another example.,
    5 4 3 2 1
    This is also true as we can split it such that sequence one is5 4 3 2 1 and sequence two is empty.
    According to the problem statement, we can say the if the sequence decreases then it should not increase, if this is the case one can directly print false else print true.
  • The third case is when the sequence is first strictly decreasing then strictly increasing.
    For example :
    9 5 2 7 10
    The sequence first decreases starting from 9 to 2 - { 9, 5, 2 } and then starts increasing - { 7, 10}. Note that it can also be broken as { 9, 5} and { 2, 7, 10} .
    Since the sequence fulfills the required condition , we would also print “true” for this.

These are 3 cases you have to consider. Also in case all elements are equal the answer will be false.

#3

thanks understood thanks for guidance gonna rate 5