Bloomberg Software Developer interview questions

(1) Stack, Queue, Linked List and Array. Pros and Cons of each data structure. (e.g. if you read and delete a lot of data not insert too many data, which data structure will you pick?) (2) What's the average complexity and worse complexity of quick sort. (3) Reverse a string, and reverse a sentence. (4) Given 2 red balls 2 black balls and 1 white balls, and randomly pick 2 of them. What's the probability of having none of 2 balls that you picked is black?