Asslamoalikum today cs502 paper MCQs / Fill in the Blanks Statements A problem exhibits ______ if an optimal solution to the problem contains optimal solutions to subproblems. In RAM, instructions are executed ______. The comparison-based algorithm defines ______. ______ can store an array using pointers. Find the asymptotic growth of ?. Iteration method is not used for ______. ______ technique is used for solving recurrence relations. Find the complexity of ?. Short Questions Applications of Edit Distance Algorithm. Express a geometric series in summation form. Capital Theta (?) notation. Long question 25,30,26,22,28,29,27,27,29,30 23,22,24,21,24,23,25,2826,30 Find Median 2 Find edit distance from these pairs: DATA - SCTENCE DATA MINI-NG- ? INFORM_ATION INFO-MATICS-