Solve this with step please

2) Load the records given below into expandable hash files based on extendible hashing and show the following: - The structure of the directory at each step. - The directory at each step. - The global and local depths (start with 1). - Assume bucket size is 2 (you can store 2 records in one bucket). Records h(k) h(k)2 Recl Rec2 Rec3 Rec4 Rec5 Rec6 Rec7 Rec8 Rec9 5 39 46 10 48 22 19 41 35 000101 100111 101110 001010 1 IOOOO 010110 010011 101001 100011 Choose the correct answer: 110 Rece R.c9 Rec 9 Rec 6 Rec 7 Rec S Reca RE3 Rec 2 dlZ2 dlZ2 dl=2 d122 dlZ2 dl=3 (0.5 Mark) C) 00 i 011 D) Rec 1 Rec 9 Rec 6 Rec 5 Rec 7 Rec 4 Rec 8 Rec 3 B) 001 Oil 100 101 dl=2 dl 22 dl -3 Rec 4 Rec 6 Rec S Rec 2 Rec 9 Rec 3 Rec 8 22 dl 23