From 3af727af8518c5e54ab9df480de60535ac657ab9 Mon Sep 17 00:00:00 2001
From: Kaushik Narayan R <rknarayan02@gmail.com>
Date: Tue, 10 Oct 2023 11:49:59 -0700
Subject: [PATCH] day 13: 73-set-matrix-zeroes

---
 73-set-matrix-zeroes/driver.cpp | 18 ++++++++++++++
 73-set-matrix-zeroes/soln.cpp   | 42 +++++++++++++++++++++++++++++++++
 73-set-matrix-zeroes/soln.hpp   | 10 ++++++++
 3 files changed, 70 insertions(+)
 create mode 100644 73-set-matrix-zeroes/driver.cpp
 create mode 100644 73-set-matrix-zeroes/soln.cpp
 create mode 100644 73-set-matrix-zeroes/soln.hpp

diff --git a/73-set-matrix-zeroes/driver.cpp b/73-set-matrix-zeroes/driver.cpp
new file mode 100644
index 0000000..69c93b4
--- /dev/null
+++ b/73-set-matrix-zeroes/driver.cpp
@@ -0,0 +1,18 @@
+#include "soln.hpp"
+
+int main()	{
+	// [[1,1,1],[1,0,1],[1,1,1]]
+	vector<int> v1 = vector<int>{0,1,1};
+	vector<int> v2 = vector<int>{1,1,1};
+	vector<int> v3 = vector<int>{1,1,1};
+	
+	vector<int> v_1 = vector<int>{0,0,0};
+	vector<int> v_2 = vector<int>{0,1,1};
+	vector<int> v_3 = vector<int>{0,1,1};
+
+	vector<vector<int>> matrix = vector<vector<int>>{v1,v2,v3};
+	vector<vector<int>> answer = vector<vector<int>>{v_1,v_2,v_3};
+	Solution soln;
+	cout << "Set zeroes correctly? " << soln.test(matrix, answer) << endl;
+	return 0;
+}
\ No newline at end of file
diff --git a/73-set-matrix-zeroes/soln.cpp b/73-set-matrix-zeroes/soln.cpp
new file mode 100644
index 0000000..fba00f4
--- /dev/null
+++ b/73-set-matrix-zeroes/soln.cpp
@@ -0,0 +1,42 @@
+#include "soln.hpp"
+
+void Solution::setZero(vector<vector<int>> &matrix, int row, int column)
+{
+	// set row to 0s
+	for (int i = 0; i < matrix[0].size(); i++)
+	{
+		matrix[row][i] = 0;
+	}
+	// set column to 0s
+	for (int i = 0; i < matrix.size(); i++)
+	{
+		matrix[i][column] = 0;
+	}
+}
+
+void Solution::setZeroes(vector<vector<int>> &matrix)
+{
+	vector<pair<int, int>> marks;
+	// for every row
+	for (int i = 0; i < matrix.size(); i++)
+	{
+		// for every column
+		for (int j = 0; j < matrix[0].size(); j++)
+		{
+			if (matrix[i][j] == 0)
+			{
+				marks.push_back(pair<int, int>{i, j});
+			}
+		}
+	}
+	for (auto it : marks)
+	{
+		setZero(matrix, it.first, it.second);
+	}
+}
+
+bool Solution::test(vector<vector<int>> &matrix, vector<vector<int>>& answer)	{
+	vector<vector<int>> mat_copy = vector<vector<int>>(matrix);
+	setZeroes(mat_copy);
+	return mat_copy == answer;
+}
\ No newline at end of file
diff --git a/73-set-matrix-zeroes/soln.hpp b/73-set-matrix-zeroes/soln.hpp
new file mode 100644
index 0000000..098d483
--- /dev/null
+++ b/73-set-matrix-zeroes/soln.hpp
@@ -0,0 +1,10 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution
+{
+public:
+	void setZero(vector<vector<int>> &matrix, int row, int column);
+	void setZeroes(vector<vector<int>> &matrix);
+	bool test(vector<vector<int>> &matrix, vector<vector<int>> &answer);
+};