Watch tutorials and explanations by expert teachers that walk through solving this problem.
NeetCode
codebasics
DataDaft
Underfitted
NeetCodeIO
Solve more problems to master this pattern