#define MIN(a, b) ((a) < (b) ? (a) : (b))
int* shortestToChar(char * s, char c, int* returnSize){
    int n = strlen(s);
    int i=0;
    int idx = 0;
    int *ret = (int*)malloc(sizeof(int)*n);
    for(i=0,idx=-n;i<n;i++)
    {
        if(s[i] == c)
        {
            idx = i;
        }
        ret[i] = i-idx;
    }
    for(i=n-1,idx=2*n;i>=0;i--)
    {
        if(s[i] == c)
        {
           idx = i;
        }
         ret[i] = MIN(ret[i],idx-i);
    }
    *returnSize = n;
    return ret;
}