#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 100
int hash_table[MAX_SIZE];
int hash(int room_number)
{
    return room_number%MAX_SIZE;
}
void insert(int room_number)
{
    int index=hash(room-number);
    while(hash_table[index]!=0){
    index=(index+1)%MAX_SIZE;
    }
    hash_table[index]=room_number;
}
int search(int room_number)
{
    int index=hash(room_number);
    while(hash_table[index]!=0)
    {
        if(hash_table[index]==room_number){
        return 1;
    }
    index=(index+1)%MAX_SIZE;
}
return 0;
}