2
1
The one dimensional twitter waterflow problem is this:
You are given an array that represents a hill in the sense that the ith entry is the height of the ith location of the hill. When it rains, water logs in the hills, and you need to figure out how much water would log.
For example, after raining, the array 2 5 3 4 3 2 5 5 3 4 2 2 2
looks like this,
and 9 units of water have accumulated.
The challenge is to solve the 2D version of this. To clarify, you will be given a 2D matrix of land heights, and you will have to output the total amount of rainwater it can collect. Water cannot flow out through diagonals, but only the four cardinal directions.
1duplicate? – ngn – 2018-07-01T06:15:06.327
@ngn it is pretty close, but not an exact duplicate – Agnishom Chattopadhyay – 2018-07-01T07:09:08.023
3@AgnishomChattopadhyay Fair enough. I think you should mention big-O of what we should optimise for - the size of the matrix, or the volume of the water held, or the max height? – ngn – 2018-07-01T07:12:56.257
2@AgnishomChattopadhyay also, it would be nice to have some tests – ngn – 2018-07-01T07:21:13.733
4I think you should make it more obvious that the actual challenge is the second part of the post and give at least one 2D example. – Arnauld – 2018-07-01T07:47:23.593
1Also: (1) if there is a winning criteria tag, don't need [code-challenge]. (2) best case, worst case or average case? – user202729 – 2018-07-01T09:33:18.923
I voted to close because ngn 's question is not clarified. – user202729 – 2018-07-01T10:02:40.343
The picture is really misleading... – Jo King – 2018-07-01T10:24:44.787
Possible duplicate of Fill in the lakes
– Jonathan Frech – 2018-07-01T11:23:24.010@JonathanFrech Different winning criteria. – user202729 – 2018-07-01T15:00:01.143