Fast Fourier Transform, Algorithms, Pattern Matching, Convolution, Combination Sum.
that the size of p + size of q should be equal to power of 2 and hence whenever the size of p + q is not a power of 2, it will pad with 0s to make it equal to the next power of 2. For e.g. if size of p = 16 and size of q = 15, then total size is 31 and the next greater power of 2 is 32. Thus it