Once a pioneer of the social welfare state, New Zealand now has over 40,000 people who are homeless, forced to live in their cars and in garages as a result of rapid house price and rent rises and a shortage of social housing.