Two classes of motif discovery algorithms Multiple alignment methods. Return PWM; use local search techniques such as Gibbs sampling or EM Deterministic combinatorial algorithms…