2 posts tagged with "arrays"

A conversation about solving the Subarray Sum Equals K problem that reveals how cumulative sums and hashmaps create an elegant O(n) solution—and why we need that mysterious map.put(0, 1) initialization.

When you see Set<Integer>[] rowSets = new HashSet[9];, your brain might freeze. What's the array? What are the elements? Why HashSet without <Integer>? And wait - if arrays like int[] are type-safe, why do we even need generics? Let's untangle this confusing syntax and understand why Java works this way.