Problem 4: (7 pts)

To understand the value of recursion in a programming language, write a Program in C++ or Python that implements quicksort, first using recursion and then without recursion. Submit your program source code and screenshot(s) of the output in a separate file (pdf or .docx)

Problem 5: (7 pts)

To understand the value of counting loops, write a program in C++ or Python that implements matrix multiplication using counting loop constructs. Let the user input the size/dimensions of the matrix. Then write the same program using only logical loopsfor example, while loops. Submit your program source code and a screenshot of the output in a separate file (pdf or .docx)