Done with provided test cases, added bitmap array and methods to find an empty slot