you give integer array matchstick matchsticksi length ith matchstick you want use matchstick square you break stick link matchstick exactly timereturn true square false Example 1input matchstick 11222output trueexplanation you form square length 2 square come stick length 1example 2input matchstick 33334output falseexplanation you find way form square matchstick Constraints1 matchstickslength 151 matchsticksi 108