Given a street of N houses (a row of houses), each house having K amount of money kept inside; now there is a thief who is going to steal…