Perfect Squares — Return the Shortest Decomposition

Question

A twist on LeetCode 279 Perfect Squares: instead of returning the minimum count of perfect squares summing to n, output the actual shortest sequence of squares.

Temu / Pinduoduo interview candidates · Answer

Community-reported Temu / Pinduoduo interview question with 2 related discussions. The full write-up and related discussions are available to members.

Comments