Interactive Recommendations for Optimal Allocations in Markets with Constraints