Jim has a set of boxes labelled 0 to 4. He also has rules defined for storing the marbles as indicated below:
Purple -> box 0Green -> box 1Blue -> box 2Orange -> box 3Red -> box 4
given a set of marbles as follows: blue, orange, blue, green. How would these marbles be stored if linear probing was used?
Assume the set of boxes are represented as follows [0, 1, 2, 3, 4] where 0-4 represents the box number. Your answer should be given as follows [null, red, null, blue, green] to show that the red marble is stored in box1, and the blue and green marbles are stored in box3 and box4 respectively. The null value indicates that that box is empty.