university-skills

Basic Skills acquired in semesters in Programming

View on GitHub

WEEK 3

Divide and Conquer - 04th March 2022

  1. Max Min
    You are given an array of size N. You need to select K elements from the array such that the difference between the max number among selected and the min number among selected array elements should be minimum. Print the minimum difference.

  2. Strassen’s Matrix Multiplication
    You are given two square matrices and multiply them using Strassen’s matrix multiplication algorithm.