4 ms·
This is fairly old Leetcode problem (who probably got it from somewhere else) https://leetcode.com/problems/burst-balloons/description/ https://leetcode.com/pr
by SJC_Hacker 1y ago
This is fairly old Leetcode problem (who probably got it from somewhere else)
https://leetcode.com/problems/burst-balloons/description/ https://leetcode.com/problems/burst-balloons/description/
Its tricky and if I got this problem in a tech interview, I would be hard-pressed to solve it in 45 minutes if I hadn't seen it before
- dastbe 1y agoyeah, i would expect a candidate who hasn’t seen it before to have at best a 50/50 shot of realizing that the traversal is “in reverse” so to speak, and need a hint to move forward. though once you know that i’d expect a candidate to bang it out fairly quickly. it’s not that many lines of code.