[Try to solve it on your own - if you need hints only then watch the video solution](https://www.youtube.com/watch?v=e7cIgH_apB4&t=240)




![IMG-20260121-WA0004.jpg](https://assets.leetcode.com/users/images/fb5cf4dd-6be6-43e7-b209-27739573673c_1769070789.5489094.jpeg)

![IMG-20260121-WA0000.jpg](https://assets.leetcode.com/users/images/810aabeb-680d-4747-a333-2668823ec950_1769070843.961085.jpeg)



Try to solve it on your own - if you need hints only then watch the video solution