From ab737d218529fd0fec1b9b47262b47caf0d9bddb Mon Sep 17 00:00:00 2001 From: Fazeel Usmani Date: Mon, 8 Jun 2020 13:23:52 +0530 Subject: [PATCH] Update StackingCubes.cpp --- StackingCubes.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/StackingCubes.cpp b/StackingCubes.cpp index 5c5e6ef..3468b84 100644 --- a/StackingCubes.cpp +++ b/StackingCubes.cpp @@ -42,3 +42,17 @@ int Solution::solve(int A) { } return res.size()-1; //excluding number itself } + + +// Aliter: +// Intuition: Suppose you have i stacks then you need to check that N-i stacks can fit in those i stacks or not + +int Solution::solve(int A) { + int ans = 0; + for(int i = 1; i <= A/2; i++){ + if((A-i) % i == 0){ + ans++; + } + } + return ans; +}