Watch tutorials and explanations by expert teachers that walk through solving this problem.
NeetCode
Back To Back SWE
NeetCodeIO
codestorywithMIK
Solve more problems to master this pattern