UPDATE May 10, 2015: NEW ROOT ALL APP KINGROOT SHOULD WORK ON YOUR DEVICE. EVEN WORKS ON VERIZON NOTE 4 LOLLIPOP ANROID 5.0 www.youtube.com/watch
UPDATE: IF KINGO DOES NOT WORK FOR YOU CHANCES ARE THE NEWLY RELEASED TOWELROOT METHOD WILL WORK! Towel root should work on most devices with kernels built prior to June 3 2014. Check out my video demo and grab the download here: www.youtube.com/watch
UPDATE: Kingo has released an official statement. According to them the accusations on XDA that this app is malicious are unfounded and no evidence has been presented. The camera app is the exploit for root only.