Skip to content

Commit 047366a

Browse files
SwastyyPanquesito7
andauthored
Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
1 parent 352c451 commit 047366a

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

backtracking/subarray_sum.cpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,14 @@
11
/**
22
* @file
3-
* @brief We are given with an array and a sum value. The algorithms find all
4-
* the subarrays of that array with sum equal to given sum and return such
3+
* @brief [Subset-sum](https://en.wikipedia.org/wiki/Subset_sum_problem) (only continuous subsets) problem
4+
* @details We are given an array and a sum value. The algorithms find all
5+
* the subarrays of that array with sum equal to the given sum and return such
56
* subarrays count. This approach will have \f$O(n)\f$ time complexity and
6-
* \f$O(n)\f$ space complexity. NOTE: In this problem, we are only refering to
7+
* \f$O(n)\f$ space complexity. NOTE: In this problem, we are only referring to
78
* the continuous subsets as subarrays everywhere. Subarrays can be created
8-
* using deletion operation at the end or the front of an array only. The parent
9+
* using deletion operation at the end of the front of an array only. The parent
910
* array is also counted in subarrays having 0 number of deletion operations.
10-
* @details Subset sum(only continuous subsets) problem
11-
* (https://en.wikipedia.org/wiki/Subset_sum_problem)
11+
*
1212
* @author [Swastika Gupta](https://github.com/Swastyy)
1313
*/
1414

0 commit comments

Comments
 (0)