2. For Quicksort (from slides = leftmost for the pivot) for the sequence 26,41,15,11,48,30,47 the last swap is the first swap is the number of swaps is the number of comparisons is 4. Given a set of 20 coins among which there are exactly 3 false coins which are heavier than true. During each test you put any number of coins on each cup and of a lever scales and find which cup is heaver or they are equal. Using lower bound method tell what is the minimum number of tests is necessary (you cannot do better) to find all 3 false coins