CareerCup

Given two strings, print all the inter-leavings of the Strings in which characters from two strings should be in same order as they were in original strings.

e.g.
for "abc", "de", print all of these:
adebc, abdec, adbce, deabc, dabce, etc, etc

Given a matrix of positive integers, you have to reach from the top left corner to the bottom right in minimum cost. You can only go one square right, down or diagonally right-down. Cost is the sum of squares you've covered. Return the minimum cost.
e.g.
4 5 6
1 2 3
0 1 2

Answer: 8 (4+1+0+1+2)

Find the length of maximum number of consecutive numbers jumbled up in an array.

e.g.: 1, 94, 93, 1000, 2, 92, 1001 should return 3 for 92, 93, 94