Pergunta de entrevista da empresa Wissen

Rain water trapping and its time complexity

Resposta da entrevista

Sigiloso

8 de out. de 2025

I solved problem using prefix sum approach with both time and space complexity o(n), could be solved using two pointers where space complexity comes down to o(1)