A state in western India banned Pulitzer-Prize winning author Joseph Lelyveld's new book about Mahatma Gandhi on Wednesday after reviews saying it hints that the father of India's independence had a homosexual relationship.