CareerCup

|X			XX			|
|	X		X			|
|	X					|
|						|

X = land.
Empty space = Water.

Find the number of islands present. (Upto you how you want to represent land and water in the array above)

Answer for the above example: 3

I wish I could draw the diagram better!
Explanation: 3 because:
The three islands are:
X

X
X

XX
X

Given two arrays/Lists (choose whatever you want to) with sorted and non intersecting intervals. Merge them to get a new sorted non intersecting array/list.

Eg:
Given:
Arr1 = [3-11, 17-25, 58-73];
Arr2 = [6-18, 40-47];

Wanted:
Arr3 = [3-25, 40-47, 58-73];