Swiggy SDE-2 Round 1 (Interview Vector)
Summary
I recently interviewed for an SDE-2 position at Swiggy and successfully cleared the first round, which involved solving two LeetCode problems within the allotted time.
Full Experience
I recently appeared for the Swiggy SDE-2 interview, specifically for Round 1. I was presented with two coding questions, for which I had 25 minutes each. I was able to successfully solve both problems and felt it was a good experience overall. Based on my performance, I have been selected to proceed to Round 2, which will focus on Low-Level Design (LLD).
Interview Questions (2)
Two City Scheduling
A company is planning to interview 2n people. Given an array costs where costs[i] = [costAi, costBi], the cost of sending the ith person to city A is costAi, and to city B is costBi. Return the minimum cost to send exactly n people to city A and exactly n people to city B.
Path with Maximum Gold
In a gold mine grid of size m x n, each cell in this mine has an integer representing the amount of gold in that cell, 0 if it is empty. Every time you are in a cell, you will collect all the gold in it. You can move from your current cell to an adjacent cell (left, right, up, or down). You cannot visit the same cell more than once. Never visit a cell with 0 gold. Return the maximum amount of gold you can collect.