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

The access_token provided is invalid.


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.
SkillGigsTuesday, August 22nd, 2017 at 9:13am I know the demand for #softwareengineers is high! Especially within a #startup, it's critical to #hire top tier #talent to design your vision. Check out my methods for attracting the best engineers, even if they are receiving offers from #tech giants.
SkillGigsTuesday, August 22nd, 2017 at 6:20am Candidates are typically on their best behavior during interviews. Check out this Society of Human Resource Management article where Dr. John Sullivan does a great job of explaining methods for catching candidates when they aren't being their authentic selves - even in an interviewing atmosphere.
SkillGigsTuesday, August 22nd, 2017 at 2:25am Attracting #talent has become so creative! Check out how these companies support #employees with their families, education, community & more. #employeeperks #sabbatical #PTO
SkillGigsMonday, August 21st, 2017 at 12:03pm #SkillGiggers, I believe you deserve your market price...or anything more if you can swing it. Here are my tips for approaching the daunting topic - #salarynegotiation
SkillGigsSunday, August 20th, 2017 at 8:56am
Employers or hiring managers, you may know to make a good first impression with potential #talent by sharing the company benefits & activities, but how do you get them excited for the actual job? As we are in #tech, we are passionate about providing innovation junkies. Check out a few of my methods for charging up the talent. #hackathons
SkillGigsSaturday, August 19th, 2017 at 11:35am
Our tool offers candidates with all kinds of job type preferences. We know startups need to grow and the need to grow fast. Check out George Deeb's advice on when to hire #employees, #contractors or crowdsources for your #startup.
SkillGigs - Job Searching Tips - Recruiting & Sourcing Advice