From f8bec1095ae8fe87b4e594bb4a97da0fec2a4760 Mon Sep 17 00:00:00 2001 From: nilesh05apr Date: Wed, 10 Aug 2022 05:50:08 +0530 Subject: [PATCH] removed redundant part of code, added one base case --- DynamicProgramming/BestTimeToBuyAndSellStocks-II.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/DynamicProgramming/BestTimeToBuyAndSellStocks-II.cpp b/DynamicProgramming/BestTimeToBuyAndSellStocks-II.cpp index f58fc90..5f52123 100644 --- a/DynamicProgramming/BestTimeToBuyAndSellStocks-II.cpp +++ b/DynamicProgramming/BestTimeToBuyAndSellStocks-II.cpp @@ -6,9 +6,10 @@ int Solution::maxProfit(const vector &A) { // Do not print the output, instead return values as specified // Still have a doubt. Checkout www.interviewbit.com/pages/sample_codes/ for more details - vector temp(A.size(), 0); + // vector temp(A.size(), 0); - int buy = A[0], flag = 0, i = 1, max_sell = INT_MIN; + // int buy = A[0], flag = 0, i = 1, max_sell = INT_MIN; + if(A.size() == 0 || A.size() == 1) return 0; int sol = 0; while(i < A.size()){ int diff = A[i] - A[i-1];