We study the quantum dynamics of the Lemaître-Tolman-Bondi space-times using a polymer quantization prescription based on loop quantum cosmology that incorporates fundamental discreteness. By solving an effective equation derived from this quantization, we find analytical solutions for the Oppenheimer-Snyder and thinshell collapse models, and numerical solutions for a variety of asymptotically flat collapsing dust profiles. Our study (i) tracks the formation, evolution and disappearance of dynamical horizons, (ii) shows that matter undergoes a non-singular bounce that results in an outgoing shock wave, (iii) determines black hole lifetime to be proportional to the square its mass, and (iv) provides a conformal diagram that substantially modifies the standard "information loss" picture by resolving the singularity and replacing the event horizon by transient apparent horizons.