Slide 1 Introduction To Algorithms CS 445 Discussion Session 2 Instructor: Dr Alon Efrat TA : Pooja Vaswani 02/14/2005 Slide 2 2 Topics Radix Sort Skip Lists Random Variables…