1. Write the python code for a function called "def shitTable(pattern): in a way so that it fills the shiftTable used by Horspool's and Boyer-Moore algorithms. See page 261.(Picture included) Write three additional test cases to demonstrate it is correct, for "leader", "reorder", and "TCCTATTCTT". Make sure you calculate the expected results by hand for each test case. Test cases: expected shift table calculated by hand leader reorder TCCTATTCTT