A recruiter messaged me on LinkedIn, wondering if I was open to a new opportunity. Me, working at a job I was not fond of, jumped on the opportunity.

The start of this interview process was very easy. There were a few phone conversations with the recruiter.

The first conversation was to get to know me and my past work experiences. They also wanted to know what type of technologies I was familiar with. The first phone call lasted around 15 minutes.

The second phone conversation was a Skype call that lasted barely 10 minutes. We went over my duties if I were to get hired on and they answered any questions I had about the process.

Then, a couple days later, I got a test. The test only consisted of one coding problem, and you had to use Java because American Airlines mainly uses Java as their development language.

The problem was to find the amount of Palindromic Substrings in a given string. It was a little tough, but there was not a time limit. I could not get my time complexity below O(n^2). If you want to see it worked out, it is problem 647 in LeetCode.

After the test, a couple days later, they told me that I was going in for an interview. So I practiced some LeetCode for a couple days and went in for the interview pretty confident and surprisingly not nervous.

I interviewed with one guy. He was pretty soft-spoken but very friendly. I was getting myself ready to answer some personality questions, but we just went straight into coding problems, and that is what the whole hour and a half interview consisted of. He was very helpful if I got stuck on the coding problems.

I got an offer around 6 days after the interview.

Write a method to take a string and return a boolean value saying if it is a palindrome or not. He then added whitespace and punctuation to the string.

Create a method to print out each jumbled number from 9 to 9999. A jumbled number is a number where each digit is within one digit away from each of its neighboring digits. For example, 1232 is, but 1235 is not.