Problem:
Question 1: How to write a 2 player TicTacToe game in C language using 2D array
Question 2: A sparse matrix is a matrix populated primarily with zeros. Classical matrix multiplication is too inefficient for multiplying sparse matrices. Write a pseudo code for efficient multiplication of two sparse matrices, i-by-j matrix A and j-by-k matrix B.
Write the code step by step and explain it.