Strictly speaking, it was politically possible - the Democrats had majority in both the Congress and the Senate.

Public option is a great solution, because it does not prevent the people who prefer (and can afford) to pay for private services from doing so.