From 24c901c9a54d9b5478b15792acccc82b0cc82ae4 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Sat, 10 Jul 2021 07:22:44 +0000 Subject: [PATCH] clang-format and clang-tidy fixes for 2405a142 --- backtracking/subset_sum.cpp | 23 +++++++++++++++++------ 1 file changed, 17 insertions(+), 6 deletions(-) diff --git a/backtracking/subset_sum.cpp b/backtracking/subset_sum.cpp index 0522bfbdd..b9dee734b 100644 --- a/backtracking/subset_sum.cpp +++ b/backtracking/subset_sum.cpp @@ -20,7 +20,8 @@ namespace backtracking { /** * @namespace Subsets - * @brief Functions for the [Subset Sum](https://en.wikipedia.org/wiki/Subset_sum_problem) problem. + * @brief Functions for the [Subset + * Sum](https://en.wikipedia.org/wiki/Subset_sum_problem) problem. */ namespace subset_sum { /** @@ -58,31 +59,41 @@ static void test() { // Test 1 std::cout << "1st test "; std::vector array1 = {-7, -3, -2, 5, 8}; // input array - assert(backtracking::subset_sum::subset_sum(0, array1) == 2); // first argument in subset_sum function is the required sum and second is the input array + assert(backtracking::subset_sum::subset_sum(0, array1) == + 2); // first argument in subset_sum function is the required sum and + // second is the input array std::cout << "passed" << std::endl; // Test 2 std::cout << "2nd test "; std::vector array2 = {1, 2, 3, 3}; - assert(backtracking::subset_sum::subset_sum(6, array2) == 3); // here we are expecting 3 subsets which sum up to 6 i.e. {(1,2,3),(1,2,3),(3,3)} + assert(backtracking::subset_sum::subset_sum(6, array2) == + 3); // here we are expecting 3 subsets which sum up to 6 i.e. + // {(1,2,3),(1,2,3),(3,3)} std::cout << "passed" << std::endl; // Test 3 std::cout << "3rd test "; std::vector array3 = {1, 1, 1, 1}; - assert(backtracking::subset_sum::subset_sum(1, array3) == 4); // here we are expecting 4 subsets which sum up to 1 i.e. {(1),(1),(1),(1)} + assert(backtracking::subset_sum::subset_sum(1, array3) == + 4); // here we are expecting 4 subsets which sum up to 1 i.e. + // {(1),(1),(1),(1)} std::cout << "passed" << std::endl; // Test 4 std::cout << "4th test "; std::vector array4 = {3, 3, 3, 3}; - assert(backtracking::subset_sum::subset_sum(6, array4) == 6); // here we are expecting 6 subsets which sum up to 6 i.e. {(3,3),(3,3),(3,3),(3,3),(3,3),(3,3)} + assert(backtracking::subset_sum::subset_sum(6, array4) == + 6); // here we are expecting 6 subsets which sum up to 6 i.e. + // {(3,3),(3,3),(3,3),(3,3),(3,3),(3,3)} std::cout << "passed" << std::endl; // Test 5 std::cout << "5th test "; std::vector array5 = {}; - assert(backtracking::subset_sum::subset_sum(6, array5) == 0); // here we are expecting 0 subsets which sum up to 6 i.e. we cannot select anything from an empty array + assert(backtracking::subset_sum::subset_sum(6, array5) == + 0); // here we are expecting 0 subsets which sum up to 6 i.e. we + // cannot select anything from an empty array std::cout << "passed" << std::endl; }