I was curious too, and it seems feasible. Assuming at least 2 other roommates, you can find a 3 bed for less than 3600/mo. Here's a small 4 bd/1.5 ba for 3350/mo, so about 1120/mo.

https://www.zillow.com/homedetails/216-E-93rd-St-2L-Brooklyn...

Obviously not the most ideal circumstances, but it can be done.