From 4aa0999c8694661e8201bc8675943699b8971e4e Mon Sep 17 00:00:00 2001
From: Valentin Popov <valentin@popov.link>
Date: Tue, 5 Sep 2023 21:31:26 +0400
Subject: feat(two-sum): Решение с брутфорсом
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 two-sum/README.md | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

(limited to 'two-sum/README.md')

diff --git a/two-sum/README.md b/two-sum/README.md
index 28150e9..ef6598b 100644
--- a/two-sum/README.md
+++ b/two-sum/README.md
@@ -1,5 +1,23 @@
 # Two Sum
 
+## Использование брутфорса
+
+Самое просто решение. Сложность алгоритма `O(n^2)`.
+
+```rust
+pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
+    for (i, x) in nums.iter().enumerate() {
+        for (j, y) in nums.iter().enumerate() {
+            if i != j && x + y == target {
+                return vec![i as i32, j as i32];
+            }
+        }
+    }
+
+    panic!("No solution found")
+}
+```
+
 ## Использование хэщ-таблицы
 
 В этом решении используется хэш-таблица.
-- 
cgit v1.2.3