#Can you explain it a bit more ?

1 messages · Page 1 of 1 (latest)

simple geyser
#

Can you explain it a bit more ? 😅

fading burrow
#

Yeah sure

#

In the constructor, you initialize a DLL of size N

#

When you acknowledge a value, you remove it from the DLL

#

At any point of the process, the value head of the DLL is the smallest value that is not acknowledged

simple geyser
#

Damn. Thats a great solution

fading burrow
#

So, the max acknowledged value is the head.value minus 1

#

Yeah it's cool

simple geyser
#

Thank Juda and bog for explaining 🙇‍♂️