Sobes.tech
Senior

Dat je niz celobrojnih nizova height duljine n. Nacrtane su n vertikalnih linija, a krajevi i-te linije nalaze se u tačkama (i, 0) i (i, height[i]). Pronađite dve linije koje zajedno sa x-osom (osa x) formiraju kontejner koji može da drži maksimalnu količinu vode. Vratite maksimalni volumen vode koji takav kontejner može da drži. Imajte na umu da kontejner ne može biti nagnut. Primer 1: Ulaz: height = [1,8,6,2,5,4,8,3,7] Izlaz: 49 Objašnjenje: Navedene vertikalne linije predstavljene su nizom [1,8,6,2,5,4,8,3,7]. U ovom slučaju, maksimalna površina vode (plavo područje), koju može da drži kontejner, je 49. Primer 2: Ulaz: height = [1,1] Izlaz: 1 Ograničenja: n == dužina niza height 2 <= n <= 10^5 0 <= height[i] <= 10^4