https://dmytros.blog/tags/subarray-sum-equals-k/ Recent content in Subarray Sum Equals K on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo -- 0.147.1 en Tue, 25 Aug 2026 20:17:45 +0300 https://dmytros.blog/posts/leetcode-subarray-sum-equals-k/ Tue, 25 Aug 2026 20:17:45 +0300 https://dmytros.blog/posts/leetcode-subarray-sum-equals-k/ <h3 id="the-problem">The problem</h3> <p>Given an array of integers <code>nums</code> and an integer <code>k</code>, return <em>the total number of subarrays whose sum equals</em> <code>k</code>.</p> <p>A subarray is a contiguous <strong>non-empty</strong> sequence of elements within an array.</p> <p><strong>Example 1:</strong></p> <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-text" data-lang="text"><span class="line"><span class="cl">Input: nums = [1,1,1], k = 2 </span></span><span class="line"><span class="cl">Output: 2 </span></span></code></pre></div><p><strong>Example 2:</strong></p> <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-text" data-lang="text"><span class="line"><span class="cl">Input: nums = [1,2,3], k = 3 </span></span><span class="line"><span class="cl">Output: 2 </span></span></code></pre></div><p><strong>Constraints:</strong></p> <ul> <li><code>1 &lt;= nums.length &lt;= 2 * 10^4</code></li> <li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li> <li><code>-10^7 &lt;= k &lt;= 10^7</code></li> </ul> <h4 id="explanation">Explanation</h4> <p>Even without visualization, you can see that each of the given examples has <strong>two</strong> subarrays that can sum up to <code>k</code>.</p>