Dynamic Programming, Facebook Coding Interview, Google Coding Interview, Coding Interviews, Java.
arr[i].rows*arr[k].cols*arr[j].cols) Subset sum problem Input array nums[] containing n integers and totalSum Dp state dp[i][j] represents if using first i numbers from nums array is it possible to create a subset of totalSum j. dp[0][j] = false j > 0 not possible to create subset with sum j