Notorious gangster Kumar Shrestha alias Kumar Ghainte was shot dead in an encounter with police here at Kapurdhara of Samakhusi in Kathmandu on Thursday.