Had 5 interviews. 1 behavioral and 4 technical interviews. Each technical interview had 30 minutes of behavioral questions in the beginning and 25 minutes of actual technical questions.

Behavioral questions:

1. Most challenging project
2. Talk about a time when you gave feedback and helped another developer succeed
3. Feedback from your managers that helped you grow
4. Time when you disagreed with a colleague
5. Time when you disagreed with your manager
6. Examples when you had impact outside your primary areas of ownership
7. Example when you proposed a feature request proactively and got your manager/stakeholders to agree
8. Examples when you found creative ways to deliver a feature with fewer resources
9. Example when you worked closely with a customer
10. Example of a time when you missed a deadline
11. How do you deal with ambiguity
12. Do you have examples of features you worked on that had a long term impact on your service

Technical interview questions:

1. Write a function that checks for grammar
   • All new sentences should start with a capital letter.
   • Sentences should end with a period, question mark or exclamation
   • Every other word in the sentence should be properly capitalized and spelled correctly.
   • Assume that you have an IsWord() function that returns true or false for this.
2. Print the boundary of a binary tree in anti-clockwise direction (left border, leaves and right border). https://leetcode.com/problems/boundary-of-binary-tree/
3. Design a parking lot class
   • 3 spot types - small, medium, large
   • Write a function that checks the availability of a spot.
   • How will your function change if there are different spot types
4. Design a log search system. Your system should support:
   Ingesting logs from AWS services
   • Searching the logs by keyword.
   • You should return the top 100 recent logs containing a keyword.
   • Fetching logs by time range