From 21adfae838d62a90be0e3ce6a0951a2610e0b17b Mon Sep 17 00:00:00 2001
From: Rakarake <raka@rakarake.xyz>
Date: Sun, 30 Nov 2025 20:23:18 +0100
Subject: [PATCH] gorb

---
 Cargo.lock       |  4 ++++
 Cargo.toml       |  2 +-
 utils/Cargo.toml |  7 +++++++
 utils/lib.rs     | 49 ++++++++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 61 insertions(+), 1 deletion(-)
 create mode 100644 utils/Cargo.toml
 create mode 100644 utils/lib.rs

diff --git a/Cargo.lock b/Cargo.lock
index c934774..c3da76c 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -19,3 +19,7 @@ dependencies = [
 [[package]]
 name = "gendays"
 version = "0.1.0"
+
+[[package]]
+name = "utils"
+version = "0.1.0"
diff --git a/Cargo.toml b/Cargo.toml
index e980903..072176d 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,5 +1,5 @@
 [workspace]
-members = [ "gendays", "aoc2024", "aoc2025" ]
+members = [ "gendays", "aoc2024", "aoc2025" , "utils"]
 resolver = "3"
 
 [workspace.dependencies]
diff --git a/utils/Cargo.toml b/utils/Cargo.toml
new file mode 100644
index 0000000..8be3ee2
--- /dev/null
+++ b/utils/Cargo.toml
@@ -0,0 +1,7 @@
+[package]
+name = "utils"
+version = "0.1.0"
+edition = "2024"
+
+[lib]
+path = "lib.rs"
diff --git a/utils/lib.rs b/utils/lib.rs
new file mode 100644
index 0000000..3dad11a
--- /dev/null
+++ b/utils/lib.rs
@@ -0,0 +1,49 @@
+pub trait Matrix {
+    fn transpose(self) -> Self;
+    fn reverse_rows(self) -> Self;
+    fn rotate_counter_clockwise(self) -> Self;
+}
+
+impl<T: Clone> Matrix for Vec<Vec<T>> {
+    // Yes, very inefficient
+    // Easy peasy when
+    fn transpose(self) -> Self {
+        let mut o: Vec<Vec<Option<T>>> = vec![vec![None; self.len()]; self.first().unwrap().len()];
+        self.into_iter().enumerate().for_each(|(y, l)| {
+            l.into_iter().enumerate().for_each(|(x, e)| {
+                o[x][y] = Some(e);
+            })
+        });
+        o.into_iter()
+            .map(|r| r.into_iter().map(|e| e.unwrap()).collect())
+            .collect()
+    }
+
+    fn reverse_rows(self) -> Self {
+        let mut o = self.clone();
+        o.reverse();
+        o
+    }
+
+    fn rotate_counter_clockwise(self) -> Self {
+        self.transpose().reverse_rows()
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+    #[test]
+    fn test_transpose() {
+        let x = vec![vec![1, 2, 3], vec![4, 5, 6], vec![7, 8, 9]];
+        let result = vec![vec![1, 4, 7], vec![2, 5, 8], vec![3, 6, 9]];
+        assert_eq!(x.transpose(), result);
+    }
+
+    #[test]
+    fn test_rotate_counter_clockwise() {
+        let x = vec![vec![1, 2, 3], vec![4, 5, 6], vec![7, 8, 9]];
+        let result = vec![vec![3, 6, 9], vec![2, 5, 8], vec![1, 4, 7]];
+        assert_eq!(x.rotate_counter_clockwise(), result);
+    }
+}