For Question $3,$ assume the split policy used is splitting when inserting into an overflow page. Assume we initialize the Linear Hashing index as follows $($the hash function used is given below the Linear Hashing index$)$: Level $0,$ N$=2$ h $($value $)=$h$($ value $)$mod$(2$ N$)$

$3\mathrm{.}2\mathrm{.}1)$ Insert $22=(10110)2$

$3\mathrm{.}2\mathrm{.}2)$ Insert $23=(10111)2$

$3\mathrm{.}2\mathrm{.}3)$ Insert $19=(10011)2$