Databricks - Fullstack Engineer Technical Screen
Level: L4
Education: Undergrad CS
Years of Experience: 3
Questions Asked: IP address CIDR
Description:
Implement a firewall feature given an list of rules that consist of a tuple of ALLOW and DENY and a given IP address and CIDR filter.
rules = [(“ALLOW”, “192.168.1.0/24”), (“ALLOW”, “1.2.3.4”), (“DENY”, “10.5.12.10/28”)]
Optimization question on how to do better than O(n)