I was referred to Home Depot through an IT staffing agency for a Junior Software Engineer position with an emphasis on Java at Home Depot's Marietta office, on their Supply Chain team.

The recruiters forwarded my resume to the hiring manager on their team after I was given basic OOP questions and questions related to Java, such as Garbage Collection and Multithreading, and behavioral questions from the IT staffing company.

I was then given an onsite interview and preparation from the IT staffing company with the expectation of first interviewing with the hiring manager and then two senior software engineers.

Unfortunately, the hiring manager was stuck in meetings and was unable to meet with me, so I was interviewed only by the senior software engineers.

The Home Depot software engineers asked me standard questions about my background and technical experience and asked me to do a whiteboarding question that I was comfortable with.

I was then allowed to ask questions, and they were very pleasant throughout the entire experience.

Unfortunately, I was not given the position after being explained that due to budgeting concerns, they wouldn't be able to let me on the team, with fears of being unable to pay me.

I was very disappointed to hear this, as I thought the software engineers I'd met were quite enjoyable to talk to, and the pay rate stated by the IT staffing company was very uncompetitive (I pursued this offer more for the experience and Home Depot's reputation of valuing its employees).

I began this process on December 6th, had my Home Depot interview on December 16th, and heard back on January 2nd with Home Depot's decision from the IT staffing company.

Can you write a solution to determine if a string is a palindrome (preferably in Java) on the whiteboard?

Are you familiar with BigQuery?

General OOP questions, such as the four principles of OOP: