An example of polysaccharide that turns dark purple when iodine is added?

That would be starch. Iodine is a simple test for the presence of starch. The iodine changes from brown to purple when mixed with starch.