Objective: Given a number, Write an algorithm to find out minimum numbers required whose square is equal to the number.
This question has been asked in the Google Interview for Software Developer position.This is very good problem which shows the advantage of dynamic programming over recursion.
Read full article from Dynamic Programming - Minimum Numbers are Required Whose Square Sum is Equal To a Given Number | Algorithms
No comments:
Post a Comment