From f83d3f70b58de3d203aae0930c93bb34359c01df Mon Sep 17 00:00:00 2001
From: Pagwin <pgp2024@pagwin.xyz>
Date: Thu, 21 Nov 2024 18:50:52 -0500
Subject: [PATCH] operator< again

---
 Map.hpp | 12 ++++++++++--
 1 file changed, 10 insertions(+), 2 deletions(-)

diff --git a/Map.hpp b/Map.hpp
index 6172d5e..476a917 100644
--- a/Map.hpp
+++ b/Map.hpp
@@ -629,7 +629,15 @@ public:
   friend bool operator!=(const Map &lhs, const Map &rhs) {
     return !(lhs == rhs);
   }
-  // TODO
-  friend bool operator<(const Map &lhs, const Map &rhs) { return false; }
+  friend bool operator<(const Map &lhs, const Map &rhs) {
+    auto l_iter = lhs.cbegin();
+    auto r_iter = rhs.cbegin();
+    for (; l_iter != lhs.cend() && r_iter != rhs.cend(); l_iter++, r_iter++) {
+      if (*l_iter < *r_iter) {
+        return true;
+      }
+    }
+    return lhs.size() < rhs.size();
+  }
 };
 } // namespace cs440