Transform and Conquer: Instance Simplification

Describes Transform and Conquer Algorithm design strategy along with its three variations. This lecture focuses on first version of Transform and Conquer, that is, Instance Simplification with examples of Presorting.

[@lingarajgm7484]

Nice explanation Madam

[@rms9952]

A[i+runlength]=runvalue -> A[ 2 + 1] = 2 this is false and not true