As astonishing as it may sound, Mahatma Gandhi was nominated for the prestigious Nobel Peace Prize five times.