Adding Solution for 1866

[TheProgrammerGod]

Fixes #1623

My code sample is in :

• [ ] CPP
• [x] Java

Screenshot of working code sample :

Checklist

• [x] I read the Contributor Guide and followed the process outlined there for submitting PRs.
• [x] My code sample is formatted and works correctly