$//$This is a headscrather.

import java.io$.$BufferedReader;

import java.io$.$InputStreamReader;

import java.util.LinkedList;

import java.util.List;

import java.util.

class Student $\{$

public String Name;

public Student$($String name$)\{$

this.Name $=$ name;$\}\}$

interface IHashTable $\{$

public void add$($Student student$)$;

public void remove$($Student student$)$;

public boolean contains$($Student student$)$;

public int getSize$()$;

public boolean isEmpty$()$;

public void print$()$;$\}$

class HashTable implements IHashTable $\{$

private int size;

private double occupancyThreshold;

private int loadFactor;

private LinkedList$[]$ hashTable $=$ null;

public HashTable$($int slotCount, int loadFactor, double occupancyThreshold$)\{$

this.size $=0$;

this.loadFactor $=$ loadFactor;

this.occupancyThreshold $=$ occupancyThreshold;

this.hashTable $=$ createHashTable$($slotCount$)$; $\}$

private LinkedList$[]$ createHashTable$($int slotCount$)\{$

LinkedList$[]$ hashTable $=$ new LinkedList$[$slotCount$]$;

for $($int i $=0$; i $<$ slotCount; i$++)\{$

hashTable$[$i$]=$ new LinkedList$()$;$\}$

return hashTable;$\}$

private int nextPrime$($int n$)\{$

boolean isPrime;

n$++$;

while $($true$)\{$

int sqrt $=($int$)$ Math.sqrt$($n$)$;

isPrime $=$ true;

for $($int i $=2$; i $<=$ sqrt; i$++)\{$

if $($n $\%$ i $==0)$

isPrime $=$ false;$\}$

if $($isPrime$)$

return n;

else $\{$

n$++$;$\}\}\}$

public void printState$()\{$

String result $=$ String.format$($

$"\{"+//$

"LOAD$\_$FACTOR: $\%$d$,"+//$

"OCCUPANCY$\_$THRESHOLD: $\%\mathrm{.}3$f$,"+//$ "OCCUPANCY$\_$RATIO: $\%\mathrm{.}3$f$,"+//$ "SIZE: $\%$d$,"+//$ "SLOT$\_$COUNT: $\%$d $"+//"\}"+//"$

$",$

this.loadFactor,

this.occupancyThreshold,

this.calculateOccupancyRatio$(),$

this.size,

this.hashTable.length$)$;

System.out.println$($result$)$;

this.print$()$;$\}$

private int getHashCode$($Student student, int slotCount$)\{//$ Write your code here...$\}$

$/*$ Return the ratio of total number of elements added to the HashTable $*/$

private double calculateOccupancyRatio$()\{//$ Write your code here...$\}$

$/*$if the calculated occupancy ratio is more than $[$occupancyThreshold$].*/$

private boolean needToRehash$()\{//$ Write your code here... $\}$

$/*$Create a new HashTable with the $[$newSlotCount$]*/$

private void rehash$($int newSlotCount$)\{//$ Write your code here... $\}$

$/*$Use the provided function $[$nextPrime$]$ to find the next new $[$slotCount$].*/$

@Override

public void add$($Student student$)\{//$ Write your code here... $\}$

@Override

public void remove$($Student student$)\{//$ Write your code here... $\}$

@Override

public boolean contains$($Student student$)\{//$ Write your code here... $\}$

@Override

public int getSize$()\{//$ Write your code here.. $\}$

@Override

public boolean isEmpty$()\{//$ Write your code here... $\}$

@Override

public void print$()\{//$ Write your code here... $\}$

$\}$

class Solution $\{$

public static void main$($String$[]$ args$)$ throws IOException $\{$

BufferedReader bufferedReader $=$ new BufferedReader$($new InputStreamReader$($System$.$in$))$;

int OPERATION$\_$COUNT $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

int SLOT$\_$COUNT $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

int LOAD$\_$FACTOR $=$ Integer.parseInt$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

float OCCUPANCY$\_$THRESHOLD $=$ Float

$.$parseFloat$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$",$

$"").$split$("=")[1].$trim$())$;

bufferedReader.readLine$()$;

HashTable hashTable $=$ new HashTable$($SLOT$\_$COUNT, LOAD$\_$FACTOR,OCCUPANCY$\_$THRESHOLD$)$;

IntStream.range$(0,$ OPERATION$\_$COUNT$).$forEach$($opCountItr $->\{$

try $\{$

List theInput $=$ Stream.of$($bufferedReader$.$readLine$().$replaceAll$("\backslash \backslash$s$+$$$","").$split$("\backslash \backslash (")).$collect$($toList$())$;

String action $=$ theInput.get$(0)$;

String argsString $=$ theInput.get$(1)$;

argsString $=$ argsString.replaceAll$("[\backslash \backslash )$;$]","")$;

String arg$0=$ null;

if $($argsString$.$length$()>0)\{$

arg$0=$ argsString.replaceAll$("\backslash "","")$;$\}$

ProcessInputs$($hashTable$,$ action, arg$0)$; $\}$

catch $($IOException exception$)\{$

throw new RuntimeException$($exception$)$;$\}$

$\})$;

bufferedReader.close$()$; $\}$

private static void ProcessInputs$($HashTable hashTable, String action, String arg$0)\{$

switch $($action$)\{$

case "add": hashTable.add$($new Student$($arg$0))$;

break;

case "remove":hashTable.remove$($new Student$($arg$0))$;

break;

case "contains": boolean contains $=$ hashTable.contains$($new Student$($arg$0))$;

System.out.println$($contains$)$;

break;

case "getSize":int size $=$ hashTable.getSize$()$;

System.out.println$($size$)$;

break;

case "isEmpty":boolean isEmpty $=$ hashTable.isEmpty$()$;

System.out.println$($isEmpty$)$;

break;

case "print":hashTable.printState$()$;

break;

$\}\}\}$

$//$Input

OPERATION$\_$COUNT$=5$

SLOT$\_$COUNT$=3$

LOAD$\_$FACTOR$=2$

OCCUPANCY$\_$THRESHOLD$=0\mathrm{.}7$

add$("$Alice$")$;add$("$Bob$")$;add$("$Charlotte$")$;add$("$Cassidy$")$;

$//$print$()$;

Output

$\{$ LOAD$\_$FACTOR: $2,$OCCUPANCY$\_$THRESHOLD: $0\mathrm{.}700,$OCCUPANCY$\_$RATIO: $0\mathrm{.}667,$SIZE: $4,$SLOT$\_$COUNT: $3\}$

$0$: $-->$ Cassidy $-->$ null

$1$: $-->$ Alice $-->$ Charlotte $-->$ null

$2$: $-->$ Bob $-->$ null