Memory Efficiency
Everything on SkillVeris tagged Memory Efficiency — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
How Do You Optimize Space in Dynamic Programming?
Dynamic programming space is optimized by noticing that a DP table row (or diagonal) usually only depends on the immediately preceding row, so you can replace…
How Would You Represent a Sparse Matrix Efficiently?
A sparse matrix — one where the vast majority of entries are zero — should be stored by recording only the non-zero values and their coordinates, using structu…