Add leetcode solution(1609)

[VaishnaviMankala19]

I want to add solution for leetcode number 1609

[github-actions]

Hi @VaishnaviMankala19! Thanks for opening this issue. We appreciate your contribution to this open-source project. Your input is valuable and we aim to respond or assign your issue as soon as possible. Thanks again!

[github-actions]

Hello @VaishnaviMankala19! Your issue #1098 has been closed. Thank you for your contribution!