When Baltimore police officers patrolled the streets last month, there were days when as many as 40 percent were working overtime, according to new records that detail how the department is struggling to deploy the number of officers it says it needs to keep the public safe.