Sprinklr

3 problems asked at Sprinklr.

Medium (1)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Hard (2)

Maximal Rectangle (Leetcode 85) (largest rectangle with all 1's)

Matrix, Stack

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack