Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func SmallestNumberOfPerfectSquaresSum ¶
SmallestNumberOfPerfectSquaresSum returns the number of perfect squares that sum up to N. Runs in O(2^N) time.
func SmallestNumberOfPerfectSquaresSumFaster ¶
SmallestNumberOfPerfectSquaresSumFaster returns the number of perfect squares that sum up to N. Runs in O(N) time and uses O(N) space for dynamic programming.
Types ¶
This section is empty.
Click to show internal directories.
Click to hide internal directories.