CommonLounge Archive

[BAT2] Batman2

March 23, 2017

Need idea: I thought of finding all possible increasing and decreasing subsequences which is too slow. Can this be done efficiently? Also according to me there can be at max 1 element in common in both the subsequences. I am not getting how to use this information.

© 2016-2022. All rights reserved.