The Washington Post said on Tuesday it would lay off about 4% of its workforce or less than 100 employees in a bid to cut costs, as the storied newspaper grapples with growing losses.