Room Generation Algorithm Help

You could either do it procedurally or create a large set of “puzzle piece” rooms of different sizes, check the size of the partitioned space and select an appropriately sized room to spawn into that area.