Hello LeetCoders!\n\nWe are excited to annouce that our Weekly Contest 279 is ***sponsored by Amazon Web Services!*** Register for our upcoming contest [**here**](https://leetcode.com/contest/weekly-contest-279/) and fill out the survey during registration for an opportunity to be selected for an interview with Amazon Web Services! Register in advance to avoid missing out on this opportunity!\n\n<p align="center">\n<a href="https://leetcode.com/contest/weekly-contest-279/" target="_blank"><img src="https://assets.leetcode.com/users/images/c16ccd26-4140-4745-956e-5a3af1773315_1643515114.1450374.png" width="350px" /></a>\n</p>\n\n\uD83D\uDCE9 *What\'s in this for LeetCoders?*\nAmazon Web Services may reach out to selected contest winners for an **interview opportunity** with Amazon Web Services. [**Fill out the survey during registration**](https://leetcode.com/contest/weekly-contest-279/) for an opportunity to be selected for an interview with Amazon Web Services! \n\n\uD83D\uDCAB *What are you waiting for?* \nYou can win up to 5000 [LeetCode Coins](https://leetcode.com/store/) per contest and an opportunity to be selected for an **interview with Amazon Web Services**. [**REGISTER**](https://leetcode.com/contest/weekly-contest-279/) Now!! \n\n\n<p align="center">\n<a href="https://leetcode.com/contest/weekly-contest-279/" target="_blank"><img src="https://assets.leetcode.com/users/images/edc7656f-3733-4c64-adc0-983bd7ae9537_1643683705.4633772.png" width="500px" /></a>\n</p>\n\n

Hello LeetCoders!\n\nWe are excited to annouce that our Weekly Contest 279 is sponsored by Amazon Web Services! Register for our upcoming contest here and fill 