Implementation of Algorithm

#1

I totally failed at implementing this algo.

  1. Could you implement this algorithm in c++?
  2. Lets say after inserting 4 we insert 5, then upper bound to update would become negative and we need t take care of that in the code, right?
#2

Please help me implement this algorithm. I like the algorithm.

#3

@ankurguria explain a bit more with an example what problem are you facing.

#4

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.