Implement lengthSort function

homework/length-sort/sort.cpp

@@ -0,0 +1,13 @@
+#include "sort.hpp"
+#include <algorithm>
+
+deque lengthSort(const forward_list& words) {
+    deque sortedWords(begin(words), end(words));
+
+    auto cmp = [](const std::string_view lhs, const std::string_view rhs) {
+        return std::tuple(lhs.size(), lhs) < std::tuple(rhs.size(), rhs);
+    };
+    std::sort(begin(sortedWords), end(sortedWords), cmp);
+
+    return sortedWords;
+}

homework/length-sort/sort.hpp

@@ -0,0 +1,8 @@
+#include <deque>
+#include <forward_list>
+#include <string>
+
+using deque = std::deque<std::string>;
+using forward_list = std::forward_list<std::string>;
+
+deque lengthSort(const forward_list&);