2 problems: 1. next taller for each height. monotonic stack from right to left. 2. LC 1326 (min taps to water garden). interval covering / greedy. for 1326 convert each tap to interval, then greedy interval cover. ~40 min total. packed round

Loading...

Something went wrong while trying to load the full version of this site. Try hard-refreshing this page to fix the error.

Morgan Stanley - monotonic stack + LC 1326

2 problems: 1.