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.
Read more…(47 words)
Ready to join our community?
Sign up below to automatically get notified of new courses, get reminders to finish ones you subscribe to, and bookmark lessons to read later.