CareerCup

@tejaswibm: It is just the stack that is not shared between threads. Heap, data and code are share between the threads.

@Vikas: I doubt if a plain Rabin-Karp algorithm will work. The question does talk about finding the permutation of the sequence in the given sentence. Don't we have to sort the sentence and the sequence in the alphabetical order before applying Rabin-Karp algorithm?

Greedy approach will work here as the question is not about "how optimally the change is provided" but "if we can provide change or not". Am I missing something?

@Code - No that is not true. Try with the US denominations.