#include <stdio.h>
#include <stdlib.h>
void printRepeating(int arr[], int size)
{
int i;
printf("The repeating elements are: \n");
for (i = 0; i < size; i++)
{
if (arr[abs(arr[i])] >= 0)
arr[abs(arr[i])] = -arr[abs(arr[i])];
else
printf(" %d ", abs(arr[i]));
}
}
int main()
{
int arr[] = {1, 2, 3, 1, 3, 6, 6};
int arr_size = sizeof(arr)/sizeof(arr[0]);
printRepeating(arr, arr_size);
getchar();
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAp2b2lkIHByaW50UmVwZWF0aW5nKGludCBhcnJbXSwgaW50IHNpemUpCnsKICBpbnQgaTsKICBwcmludGYoIlRoZSByZXBlYXRpbmcgZWxlbWVudHMgYXJlOiBcbiIpOwogIGZvciAoaSA9IDA7IGkgPCBzaXplOyBpKyspCiAgewogICAgaWYgKGFyclthYnMoYXJyW2ldKV0gPj0gMCkKICAgICAgYXJyW2FicyhhcnJbaV0pXSA9IC1hcnJbYWJzKGFycltpXSldOwogICAgZWxzZQogICAgICBwcmludGYoIiAlZCAiLCBhYnMoYXJyW2ldKSk7CiAgfQp9CiAKaW50IG1haW4oKQp7CiAgaW50IGFycltdID0gezEsIDIsIDMsIDEsIDMsIDYsIDZ9OwogIGludCBhcnJfc2l6ZSA9IHNpemVvZihhcnIpL3NpemVvZihhcnJbMF0pOwogIHByaW50UmVwZWF0aW5nKGFyciwgYXJyX3NpemUpOwogIGdldGNoYXIoKTsKICByZXR1cm4gMDsKfQ==