Front App Phone Screen
Anonymous User
569

This is the company https://front.com/
It's currently worth 1.3B

First Question:
https://leetcode.com/problems/word-break/

I told them the recurrsive approch.
They asked if I had seen this question before, when I answered yes, they manually asked me to calculate time complexity.
When I said exponential, they further asked to dig deep and come with exact answer.
The guy was helpful and I was finally able to come up with 2^n as Time complexity.
After coding the solution, they asked me to further optimize it, I used memoization but couldn't complete the code.

Second Question
Given different images, how would you sort them according to their similarity.

For context, I am a pure back end engineer. I told them I would take the color hex value of each pixel and compare them against each and every image and put them in priority queue.
I guess he just wanted to see how i approach the problem.

Rejected 👩🏽‍💻

Comments (1)