Comment by dprkh

In LeetCode, it's a very common optimization. If your key values are dense, you use an array. If your key values are sparse, you use a dict.