Question: Ex 3 : Editing Browsing History 2 Remove Entries at Certain Positions Problem Description In this exercise, you need to implement the function remove _

Ex3: Editing Browsing History 2
Remove Entries at Certain Positions
Problem Description
In this exercise, you need to implement the function remove_at(int r[], int size), which removes history entries at certain positions in the browsing history list. The positions are provided in the array r of size size.
Restrictions
Your algorithm must run in O(n) time.
Note that the received array is not sorted. The numbering of nodes in the list starts at 0. You can assume the array has no duplicates and does not contain the value 0(i.e., the index of the homepage).
Note. Copy your implementations of visit, forward and backward in order for remove_at to work properly
Note. Your implementation must be in dll.h.
 Ex3: Editing Browsing History 2 Remove Entries at Certain Positions Problem

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!