Skip to content

Commit e967cac

Browse files
committed
docs: add algorithm description for three sum problems
1 parent 42c851b commit e967cac

File tree

2 files changed

+15
-1
lines changed

2 files changed

+15
-1
lines changed

src/medium/three_sum.rs

+8-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
#![allow(dead_code)]
12
pub fn three_sum(nums: Vec<i32>) -> Vec<Vec<i32>> {
23
let mut nums = nums;
34
nums.sort();
@@ -30,6 +31,12 @@ pub fn three_sum(nums: Vec<i32>) -> Vec<Vec<i32>> {
3031
res
3132
}
3233

34+
/*
35+
Algorithm - Two Pointers
36+
- Time Complexity: O(n^2)
37+
- Space Complexity: O(1)
38+
*/
39+
3340
#[cfg(test)]
3441
mod tests {
3542
use super::*;
@@ -43,4 +50,4 @@ mod tests {
4350
}
4451
}
4552

46-
// Reference: https://leetcode.com/problems/3sum/
53+
// Reference: https://leetcode.com/problems/3sum/

src/medium/three_sum_closest.rs

+7
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
#![allow(dead_code)]
12
pub fn three_sum_closest(nums: Vec<i32>, target: i32) -> i32 {
23
let mut nums = nums;
34
nums.sort();
@@ -22,6 +23,12 @@ pub fn three_sum_closest(nums: Vec<i32>, target: i32) -> i32 {
2223
closest
2324
}
2425

26+
/*
27+
Algorithm - Two Pointers
28+
- Time Complexity: O(n^2)
29+
- Space Complexity: O(1)
30+
*/
31+
2532
#[test]
2633
fn test_three_sum_closest() {
2734
assert_eq!(three_sum_closest(vec![-1, 2, 1, -4], 1), 2);

0 commit comments

Comments
 (0)