Project44✓Verified data point
SDE I
N/A · 2024-03-30
Breakdown
Round 1 PS/DS 1. Find water cell with maximum path sum from that cell to nearest island in binary matrix (0 for water and 1 for island) 2.Find the peak element in the array in logn Round 2 advanced DSA 1. Given a matrix of 0 and 1, o denotes empty cell and 1 denotes stone, a player starting from top left corner has to finally come down to bottom right corner of matrix and the player cannot move across stone, and can only walk rightward or downward. Find if there is a possibility to stop the player from reaching from top left corner to bottom right c…