News for hackers. Stuff that matters.

A comment on Hiring Is Broken: What Do Developers Say About Technical Interviews?. Parent comment

Re:Hiring Is Broken: What Do Developers Say About Technical ... by chapium on Thursday August 15, 2019 @03:45PM (#20708924)
Maximum subarray is a typical problem solved by a dynamic programming algorithm.
[ Parent | on HN ]
Re:Hiring Is Broken: What Do Developers Say About Technical ... by lacker on Thursday August 15, 2019 @04:09PM (#20709117)
It's possible to use dynamic programming but it's such a simple example you don't really have to. If you're familiar with dynamic programming at all, you should be able to get it - it would be pretty reasonable to assign this as a introductory homework program for the dynamic programming section of an algorithms class.
[ Parent | on HN ]