GreenLight Financial Technology | Staff Engineer | Bengaluru
Summary
I interviewed at GreenLight for a Staff Engineer position in Bengaluru. The interview consisted of two rounds, covering difficult LeetCode-style DSA problems, including a bitmasking DP, a word chain BFS, and another DP problem, followed by a detailed system design discussion. Although I performed well, further rounds were canceled as the position was closed.
Full Experience
I interviewed at GreenLight a while ago.
Round 1: Leetcode 2151 bitmasking dp hard question
I was unable to even think of a solution. The interviewer changed the question to a word chain BFS one.
They asked another dp question: Min steps to reach a no. if there are a few multiplication operations allowed.
The interviewer was supportive in a nutshell.
Round 2: Zepto System Design
I discussed this in detail. The interviewer was from the US, having no ego issues whatsoever. They told me at the end that I did great by the way.
Further rounds were not scheduled as HR told me that the position has been closed.
Interview Questions (4)
LeetCode 2151: Bitmasking DP Problem
A hard dynamic programming problem involving bitmasking, identified as LeetCode problem ID 2151.
Word Chain BFS Problem
A problem requiring the use of Breadth-First Search (BFS) to find a word chain.
Minimum Steps to Reach a Number with Multiplication (DP)
A dynamic programming question to find the minimum steps to reach a target number, where only certain multiplication operations are allowed.
System Design Discussion (Zepto Context)
A detailed system design discussion, likely pertaining to the quick commerce or delivery domain, given the context of Zepto. I discussed this in detail.