Welcome to [Airbnb] 2021-22 Intern Coding Challenge

Welcome to the 2021 Airbnb Coding Challenge! We’re excited to have you in our process.
 

General things to note:

1. This is a 60-minute programming test 

2. The test itself contains 1 question with numerous test cases

3. To get familiarized with this coding environment, try the HackerRank Sample Test

4. You are free to choose any language from the list and code - please make sure to code in the language you are most comfortable with!

5. If the code area contains the function signature, just complete the function alone, HackerRank will take care of the main function, headers, etc

6. If you're expected to write the full code, it'd be mentioned in the code area. All inputs are from STDIN and output to STDOUT. If you're using Java, use the classname as 'Solution'. Be sure to familiarize yourself with STDIN/STDOUT handling in your language of choice before starting the challenge

7. To understand more about the coding environment, time limits, etc. you can read HackerRank's FAQ here

8. In coding questions, you can print to console to debug your code using the appropriate print command for each language (Eg: cout for C++, printf for C, etc.)

Other information:

• The exercise will evaluate your skills in data parsing, searching, sorting, and optimization. Correctness and completeness of your solution will be evaluated based on the number of passing test cases. 

• You will submit your solution through an online code editor/runner, but you are allowed to use your own local editor/IDE while working on it.

• You will be asked to complete this coding challenge within 60 minutes. Once started, the timer cannot be paused, but feel free to utilize the full duration. You won't be able to update your solution after that timer ends.

• Please make sure to run your code at least 1 time so that it records a submission. If you do not run any code your score will be an automatic 0.

• You will be able to choose your programming language from a list of over a dozen (Java, Python, Ruby, JavaScript, C++ are some of the options). Feel free to use the programming language of your choice, and you can use the standard libraries.

• Aim for a simple working solution then use up the rest of the time optimizing it. This is much better than running out of time creating the best solution from the start. 

How to prepare:

• Feel free to take the following Airbnb Practice Coding Challenges:

  • Airbnb Sample Coding Challenges 2019-20

  • While this assessment includes a number of questions with varying degrees of difficulty, the actual test will only have 1 question to solve in 1 hour

• If you want more coding practice, some of our engineers have recommended reading the book “Cracking the Coding Interview”. It's also available in a HackerRank version.

• For algorithmic refreshers, check out Project Euler

• Recommended: Hacking the Interview, Algorithm/Design Interview Qs, Core Java Interview Qs.

Best wishes and hope you have fun completing this problem!!