Found them at career fair and got asked a preliminary question, then contacted for an interview a couple days later. Mostly behavioral, very friendly/casual setting, one coding question and one logic question.

Write a program to determine if an input string is a valid palindrome.

You have three baskets: apples, oranges, and apples & oranges. All three of these baskets are labeled incorrectly. How many pieces of fruit do you need to take out to determine which basket is which?