Grid problems (islands, rotting oranges)
Në shqip: Problemet me rrjeta
ShpjegimiSQ
Një familje e tërë problemesh intervistash me rrjeta 2D: numëro ishujt, gjej perimetrin, sa minuta derisa kalben të gjitha portokallet. Të gjitha zgjidhen me BFS/DFS dhe katër drejtimet.
EnglishEN
A whole family of interview problems on 2D grids: count the islands, find the perimeter, how many minutes until every orange rots. All solved with BFS/DFS and the four directions.
Si ta mendosh
Si të numërosh liqenet në një hartë me katrorë.
Lexoje në anglisht
Like counting lakes on a squared map.