UBS Backend Java Developer interview questions

there are n blacklisted ip regexes given as an array of strings, it consists of * or '.' eg: *.123.* mathces with "12.1.123.45" , "1.123.435.12", but not with "1.2.3.4". There are 'q' IP requests to be processed given as an array of IP address A request is blocked if it matches with any blacklisted regex ip or IP address that has sent at least 2 requests in the last 5 seconds which is not blocked return 1 if it will be blocked else 0 eg: blacklist =["*111.*" , "123.*" , "34.*"] q = 7 requests = ["123.1.23.34", "121.1.23.34", "121.1.23.34", "34.1.23.34","121.1.23.34", "12.1.23.34", "121.1.23.34"] output: [1,0,0,1,1,0,0]