Interview: > We can solve this with a constraint solver Ok, using your favorite ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

thomasahle on Sept 12, 2025 | parent | context | favorite | on: Many hard LeetCode problems are easy constraint pr...

Interview:

> We can solve this with a constraint solver

Ok, using your favorite constraint solver, please write a solution for this.

> [half an hour later]

Ok, now how would you solve it if there was more than 100 data points? E.g. 10^12?

nemetroid on Sept 12, 2025 | [–]

Maybe some preprocessing, maybe column generation, depends on the problem.

Avshalom on Sept 13, 2025 | [–]

Well how would you solve it if there were 10^12 data points

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact