Blog

We all know and love the classic rubber ducks (rubber duck d…

We all know and love the classic rubber ducks (rubber duck debugging, anyone?). But now, we’ve thrown them into a magical river that makes them disappear under certain conditions! (conditions are described below) You are given a vector ducks of integers representing the ducks as they are ordered in the river. That is, the index of each duck in the vector represents its position in the river. For each duck, the absolute value represents its size and its sign represents its direction (positive means right, negative means left). Each duck is moving at the same speed, meaning ducks moving in the same direction will never meet. No duck will have a value of 0. It is possible for two ducks moving in opposite directions to collide. When this occurs, the smaller of the two ducks (by size) will be disappeared (removed) from the river, and the larger will remain (moving in the same direction as before the bump). If both ducks are the same size, the bump will make them both disappear! (Magical rivers amirite?) Return a list of the ducks that remain in the river after all collisions occur, with order preserved. That is, if duck1 is before duck2 in the input vector and both ducks survive, then duck1 should be before duck2 in the output vector. Constraints: Each duck will be less than 0 or greater than 0. A duck will never have a value of 0. Examples: Input: [3, 10, -2]Output: [3, 10]Explanation: The zeroth duck and the first duck are moving in the same direction. The first duck and the second duck are moving in opposite directions (note how the signs are different). The first duck and the second duck will meet and since the absolute value of the first duck is larger than the second one, the first duck will absorb the second one. Input [-9, 2]Output: [-9, 2]Explanation: Since the zeroth duck is moving to the left and the first duck is moving to the right, no one will bump! Input: [9, -9]Output: []Explanation: These ducks bumped and since their absolute values are equal, they disappeared! Input: [7, 3, -12]Output: [-12]Explanation: The zeroth duck and the first duck are moving in the same direction. The second duck is moving in the opposite direction. The magnitude of the second duck is greater than the zeroth and the first duck. So, the second duck will bump with the first duck and absorb it. It will then bump into the zeroth duck and absorb it too!   Here’s the C++ function we want you to finish! vector duckDisappearance(vector& ducks) {   # your code here} You can test your code at these locations: https://www.onlinegdb.com/ or https://cpp.sh/