Recruiter reached out through LinkedIn. First interview was a prescreen with the hiring manager. Second: two coding sessions, 45 minutes each. One was an array-based question (given an infinite list of numbers, where each number is the sum of the previous two, write a function to return the Nth number from the list) and the other was string-based (given a string of numbers, create the largest palindrome possible). The third interview was system design – design Reddit. And the fourth and last one was behavioral. All interviewers were nice.

Given an infinite list of numbers, where each number is the sum of the previous two, write a function to return the Nth number from the list.

Given a string of numbers, create the largest palindrome possible.