Q3) [2 points] Using the DGIM method, show step by step how the bits and buckets for the following stream with window of size N = 15 will be updated as bits 01011 arrive (show the update after each bit arrival). Note that bits arrive in the following order: 0 , 1 , 0 , 1 , 1 , and they enter the window from the right and leave from the left of the window. .

1. Q3) [2 points] Using the DGIM method, show step by step how the bits and buckets for the
following stream with window of size N = 15 will be updated as bits 01011 arrive (show the
update after each bit arrival). Note that bits arrive in the following order: 0 , 1 , 0 , 1 , 1 , and they
enter the window from the right and leave from the left of the window.