used Java to code. i coded the problem correctly i believe and walked through it through all the given inputs. while analyzing the complexity there was lot of discussion which may be a drawback.