Domanda di colloquio di Amazon

1.Kadane's Algorithm 2. Number of islands