Create a table of size n * n . table [ i ] [ j ] will store minimum number of insertions needed to convert str [ i . . j ] to a palindrome .
int table [ n ] [ n ] , l , h , gap ; memset ( table , 0 , sizeof ( table ) ) ;