The two leaders had a complex relationship yet formed a partnership and even after their parting of ways, the two admired each other in their efforts for India's freedom.