1h call, 10 min introduction, the rest was the following problem that had nothing to do with Android even though the recruiter said "it's 100% android interview":
Input:
Output:
return all the possible items you can buy (without repetition) with the given coins.
The problem is also described here