Fix dep

hikjik · Feb 29, 2024 · 6f09a67 · 6f09a67
1 parent 3e8c598
commit 6f09a67
Show file tree

Hide file tree

Showing 2 changed files with 8 additions and 6 deletions.
diff --git a/solutions/all-elements-in-two-binary-search-trees/solution.hpp b/solutions/all-elements-in-two-binary-search-trees/solution.hpp
@@ -10,7 +10,7 @@
 // Space: O(1)
 // Notes: [Morris Traversal](https://w.wiki/84dw)
 
-class BSTIterator : std::iterator<std::input_iterator_tag, int> {
+class BSTIterator {
 public:
   BSTIterator() : node(nullptr), curr(nullptr) {}
 

diff --git a/solutions/check-if-two-string-arrays-are-equivalent/solution.hpp b/solutions/check-if-two-string-arrays-are-equivalent/solution.hpp
@@ -27,12 +27,14 @@ namespace flatten_iterator {
 
 // Time: O(NK)
 // Space: O(1)
-template <typename OuterIterator>
-class FlattenIterator
-    : public std::iterator<
-          std::input_iterator_tag,
-          typename OuterIterator::value_type::const_iterator::value_type> {
+template <typename OuterIterator> class FlattenIterator {
 public:
+  using value_type = OuterIterator::value_type::const_iterator::value_type;
+  using pointer = value_type *;
+  using reference = value_type &;
+  using iterator_category = std::input_iterator_tag;
+  using difference_type = std::ptrdiff_t;
+
   FlattenIterator(OuterIterator first, OuterIterator last)
       : first(first), last(last) {
     if (first != last) {