Core Skill

• Store cumulative values to avoid recomputation

Problems

• Subarray Sum Equals K
• Continuous Subarray Sum

Key Insight

• Store:

  prefix_sum → frequency
  

• Enables O(n) instead of O(n²)