Just had this on a test
I gave the first combination answer (which is what I'm sure the teacher wanted).
I also gave an alternate solution. This one:
The teacher specifically clarified that "expending" tasters means that they'd die. So in that case, the above solution is O(1) which is of...