Aam Aadmi Party supremo Arvind Kejriwal has lost the New Delhi assembly seat to Bhartiya Janata Party's Parvesh Verma.