Using Dynamic Programming Problems to Evaluate Tech Talent

December 1, 2016

dynamic programming challenges

You should test the skills of anyone that you hire, but this is especially important when evaluating tech talent. The way that you test the hard skills of candidates (in person, online/screen share, assignment based, etc.) should always be chosen to make things easier on your candidates, but the content of these tests should always be challenging enough to be an effective screening tool.

Along with understanding the theoretical side of things, your tech hire will need to have just as much in the way of experience as they do in knowledge. The work they will be doing is time sensitive, and you should never rely on tech talent that you haven’t seen in action.

Dynamic programming is a method for problem solving and is a common topic for questions aimed at tech talent during the interview process. Dynamic is most frequently used to create algorithms, optimize processes and optimize processing speed. Direct applications of Dynamic Programming are typically associated with senior tech roles like software architect and lead developer, especially if they will have to create and/or update some of the tools that your programmers use. Dynamic is also used in highly technical networking/internet provider positions as well as in scientific research, especially when working with complex data sets like the human genome.

Here’s Wikipedia’s definition, just so we’re all clear:

“Dynamic Programming is a method for solving a complex problem by breaking it down into a collection of simpler sub-problems, solving each of those sub-problems just once, and storing their solutions – ideally, using a memory-based data structure.”

Now, not every programmer or tech hire will use Dynamic Programming in their job. Many tech hires will only use algorithms, not create them, but understanding Dynamic Programming is still valuable for any level of tech hire. Dynamic problems should not be the main focus of any tech interview, but testing your tech hires with these types of problems evaluates their general problem-solving abilities as well as their comfort level working with matrices and data sets under a set of constraints.

Gayle Laakmann McDowell, author of “Cracking the Coding Interview,” had this to say about Dynamic Programming when answering a question about dynamic’s role in Google’s hiring process:

“I’ll probably annoy some algorithms people by saying this, but, dynamic programming is little more than recursion that uses a hash table. It’s not this big scary concept. Fibonacci, if implemented recursively (and efficiently), uses dynamic programming. So that’s the first thing to realize: if you’re a smart programmer, you should already understand dynamic programming.”

So, while coding interview expert Laakmann McDowell doesn’t believe that dynamic is a cornerstone of Google’s interviewing, she still thinks that understanding dynamic is an indication of high candidate quality.

We gathered some example Dynamic problems that you can use to evaluate tech candidates. You should not make Dynamic Programming the focus of your practical interview unless the role relies heavily on this skill, but these are still valuable questions to ask. Any tech candidate who will be working with algorithms, networks, data storage and/or process/program optimization, would benefit from an understanding of Dynamic and testing for this skill will demonstrate knowledge and experience in these areas.



GeeksforGeeks is a database of practice problems for programmers to hone their skills and prepare for upcoming interviews. They have a wide array of technical questions, including many on Dynamic Programming, and here are some examples:

dynamic programming example for counting all increasing sequences

 weighted job scheduling dynamic programming

count all palindromic subsequence in a string

game theory dynamic programming


Another great resource for dynamic programming questions is Career Cup, one of the largest resources for software engineers to prepare for interviews. Though many of their questions are generated by users, many more are pulled directly from the interviews conducted by major companies like Amazon.

dynamic programming question

Dynamic prog example 6 career cup Dynamic prog example 7 career cup Dynamic prog example 8 career cup Dynamic prog example 9 careercup




VP of Marketing at Digital Astronauts

Ronny Cheng is one of the Co-Founder’s of Digital Astronauts and has helped drive lead generation in the software industry for organizations of all sizes — from start-ups to Fortune 500’s. He helped build one of the first online software review websites, specializing in CRM, ERP, and HR software. He’s a nationally published author with extensive experience working with the HR/Recruiting industries largest brands. In his spare time, you can catch him on Instagram doing his best food blogger impersonation.


Leave a Comment

Thursday, March 24th, 2016 at 5:54am
  • 91
  • 7
Tuesday, March 15th, 2016 at 12:35pm
  • 68
  • 2
Tuesday, March 15th, 2016 at 6:38am
  • 61
  • 6
Monday, March 14th, 2016 at 10:14am
  • 35
  • 0
Sunday, March 13th, 2016 at 8:35am
  • 42
  • 3
Thursday, January 7th, 2016 at 2:04pm
  • 109
  • 11


Thanks for visiting the SkillGigs Facebook page! By using or accessing our Facebook page, you agree to comply with Facebook's Statement of Rights and Responsibilities. As always, the content posted by fans of SkillGigs' Facebook page does not reflect SkillGigs' views or opinions. Just because you see content from other fans of SkillGigs does not mean SkillGigs confirms the accuracy that content. Our hope is that your experience on our Facebook page is just as awesome as your SkillGigs experience on our website. That’s why we’re asking all of our fans to follow a few guidelines to help maintain this standard. Please do not post content that: is fraudulent, deceptive or misleading; is threatening, abusive, defamatory, obscene, indecent or objectionable; violates any law or regulation; violates the intellectual property rights of another; is hateful or otherwise targets race, religion, political beliefs, ethnicity, gender, sex, or nationality; is spamming (including link baiting) or commercial in nature; or is otherwise offensive. We reserve the right to remove any posts that violate these guidelines or that we otherwise determine are not appropriate. By posting content on our page, you hereby grant to SkillGigs a worldwide, royalty-free license to use and fully exploit the content in any manner or media, forever, without any obligation to you. This includes the right to use any ideas you submit (including ideas about our products or advertising campaigns) in any manner that we choose, without any obligation to you.
SkillGigsWednesday, May 3rd, 2017 at 7:28am
Recruiting for your next hire? Laurie Ruettimann knows thinking like a salesperson is the key to finding, hiring, and keeping the best talent. She's over on our blog talking employment branding, communicating rewards and building relationships.
SkillGigsWednesday, March 8th, 2017 at 4:43am
Get an accurate measurement of your recruiting efforts. Free Templates!
SkillGigsTuesday, December 6th, 2016 at 8:34am
SkillGigsSaturday, November 19th, 2016 at 4:33am
If you thought IT staffing firms could help you make a great hire think again...
SkillGigsSaturday, November 12th, 2016 at 6:01am
#2 is Probably the most important lesson for hiring tech talent.
SkillGigsThursday, November 10th, 2016 at 9:47am
Is it time to hit the panic button? Find out the effects Trump's Presidency will have on Startups and Tech Companies
SkillGigs - Job Searching Tips - Recruiting & Sourcing Advice