Homework 1

task_01/src/main.cpp

@@ -1,3 +1,8 @@
 #include <iostream>
 
-int main() { return 0; }
+#include "utils.hpp"
+
+int main() {
+  std::cout << "Hello World\n";
+  return 0;
+}

task_01/src/test.cpp

@@ -1,8 +1,16 @@
 
-#include <gtest/gtest.h>
+#include "utils.hpp"
 
-#include "topology_sort.hpp"
+#include <bits/stdc++.h>
+#include <gtest/gtest.h>
 
-TEST(TopologySort, Simple) {
-  ASSERT_EQ(1, 1);  // Stack []
+TEST(utils, Simple) {
+  ASSERT_EQ(FindSum(10, std::vector<int>{2, 3, 4, 7, 12}), (std::pair<int, int>{3,7}));
+  ASSERT_EQ(FindSum(27,std::vector<int>{1,2,4,5,8,10, 13,17, 20, 21, 22, 25}), (std::pair<int, int>{2, 25}));
+  ASSERT_EQ(FindSum(6, std::vector<int>{1, 5, 13, 21, 22}), (std::pair<int, int>{1, 5}));
+  EXPECT_THROW(FindSum(7, std::vector<int>{1, 5, 13, 21, 22}), std::logic_error);
+  EXPECT_THROW(FindSum(57, std::vector<int>{2, 3, 4, 7, 12}), std::logic_error);
+  EXPECT_THROW(FindSum(-3,std::vector<int>{1,2,4,5,8,10, 13,17, 20, 21, 22, 25}), std::logic_error);
+  EXPECT_THROW(FindSum(120,std::vector<int>{}),SmallVector);
+  EXPECT_THROW(FindSum(47,std::vector<int>{1}),SmallVector);
 }

task_01/src/utils.cpp

@@ -0,0 +1,27 @@
+#include "utils.hpp"
+
+#include <iostream>
+#include <stdexcept>
+#include <vector>
+
+std::pair<int, int> FindSum(int number, const std::vector<int> array) {
+  if (array.size() < 2) {
+    throw SmallVector("vector size is too small");
+  }
+  int left_index = 0;
+  int right_index = array.size() - 1;
+  while (left_index < right_index) {
+    int sum = array[left_index] + array[right_index];
+    if (sum == number) {
+      return std::make_pair(array[left_index], array[right_index]);
+    }
+    if (sum < number) {
+      left_index++;
+    } else {
+      right_index--;
+    }
+  }
+  if (array[left_index] + array[right_index] != number) {
+    throw std::logic_error("no indexes found");
+  }
+}

task_01/src/utils.hpp

@@ -0,0 +1,9 @@
+#pragma once
+#include <iostream>
+#include <vector>
+
+class SmallVector : public std::runtime_error {
+  using std::runtime_error::runtime_error;
+};
+
+std::pair<int, int> FindSum(int number, std::vector<int> array);