Fiserv interview question

One question about DSU and best time complexity possible