Domanda di colloquio di Fiserv

One question about DSU and best time complexity possible