Zynga | SSE1 | DSA
- Experience
- 6 years
- Posted
- 24 Jun 2025
Summary
I had my first Data Structures and Algorithms round for a Senior Software Engineer 1 position at Zynga after applying on Instahyre, where I was asked two specific LeetCode problems.
How it went
Hi all,
YOE : 6 years Applied on instahyre
I got contacted by recruiter after that had my first DSA round. I'll update this discussion as/if I move forward.
Round 1: 221. Maximal Square 1293. Shortest path in a grid with obstacle elimination
Questions asked (2)
- 01
Maximal Square
Data Structures & Algorithms · Medium
Open the problemGiven a
binarymatrixfilledwith0's and1's, find thelargestsquarecontainingonly1's and return its area. - 02
Shortest Path in a Grid with Obstacle Elimination
Data Structures & Algorithms · Hard
Open the problemYou are given an
m x ngridwhereeachcelliseither0(empty) or1(obstacle). In onestep, you can moveup,down,left, orrightfrom yourcurrentcell. You caneliminateatmostkobstacles. Return theminimumnumberofstepsto walk from(0, 0)to(m - 1, n - 1). If it is impossible to find such a path, return-1.