Remove Duplicate Characters from a String

Code

#include <stdio.h>
#include <stdint.h>

// void remove_duplicates(char *str) {
// 	//Your logic here
//     // int i, j=0;
//     int index = 0;
//     int found = 0;
//     for(int i =0; str[i] != '\0'; i++)
//     {
//         found = 0;
//         for(int j =0; j<i; j++)
//         {
//             if(str[i] == str[j])
//             {
//                 found = 1;
//                 break;
//             }
//         }

//         if(found == 0)
//         {
//             str[index] = str[i];
//             index++;
//         }
//     }
//     str[index] = '\0';
// }

void remove_duplicates(char *str) {
	//Your logic here
    int hash_table[256] = {};
    int j=0;

    for(int i=0; str[i] != '\0'; i++)
    {
        uint8_t ch = (uint8_t)str[i];

        if(hash_table[ch] == 0)
        {
            hash_table[ch] = 1;
            str[j++] = str[i];
        }
    }
    str[j] = '\0';

}

int main() {
    char str[101];
    fgets(str, sizeof(str), stdin);

    // Remove newline
    uint8_t i = 0;
    while (str[i]) {
        if (str[i] == '\n') {
            str[i] = '\0';
            break;
        }
        i++;
    }

    remove_duplicates(str);
    printf("%s", str);
    return 0;
}

Solving Approach