You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
//We can also do this problem similar to coin change but the Time and space complexity will remain same (Just an extra queue in this one stil linear space).
class Solution {
public int numSquares(int n) {
Queue<Integer> q = new LinkedList<>();
//add visited array so we don't go to values which we have traversed already (similar to dp) otherwise this will give tle