Twitter Interview Test http://qandwhat.apps.runkite.com/i-failed-a-twitter-interview/ My C solution

twitter-water.c

#include <stdio.h>

int main() {
	int graph[] = {2, 5, 1, 3, 1, 2, 1, 7, 7, 6};
	int size = sizeof(graph) / sizeof(graph[0]);

	int water = waterization(graph, size);
	printf("%d\n", water);
	return 0;
}

int waterization(int graph[], int size) {
	int i, sum = 0, startsum;
	int posleft = 0,
		posright = size - 1;

	for (i = 1; i < size / 2; i++) {
		if (graph[i] > graph[posleft]) {
			posleft = i;
		}

		if (graph[size - i] > graph[posright]) {
			posright = size - i;
		}
	}

	if (graph[posleft] > graph[posright]) {
		startsum = graph[posright];
	}
	else {
		startsum = graph[posleft];
	}

	for (i = posleft; i < posright; i++)
	{
		if (graph[i] < startsum) {
			sum += startsum - graph[i];
		}
	}

	return sum;
}