From cfa8084d59903b14697fd1017da1e5b3e89487ea Mon Sep 17 00:00:00 2001
From: pankajkdev <pankajnu@gmail.com>
Date: Fri, 19 Apr 2019 20:10:03 +0530
Subject: [PATCH] Update Peaks logic to avoid extra loops

Max number of blocks can't exceed peaks count, so that all have at least 1 peak
---
 Peaks.java | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/Peaks.java b/Peaks.java
index 272cc37..4d1e537 100644
--- a/Peaks.java
+++ b/Peaks.java
@@ -23,7 +23,8 @@ public int solution(int[] A) {
         }
         
         // 2) check the number of Blocks
-        int N = A.length;
+        // Max number of blocks can't exceed peaks count, so that all have at least 1 peak
+        int N = peaksIndexList.size();
         
         // from the "biggest possible number" to smaller number
         for(int numBlocks =N; numBlocks >=1; numBlocks--){