if(arr == null || arr.length == 1)
            return true;
        int num = 0;
        for(int i = 0; i < arr.length; i++)
            num += arr[i];
        if(num % 2 == 1)
            return false;
        num = num / 2;
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        map.put(0, -1);
        int sum = 0;
        for(int i = 0; i < arr.length; i++){
            sum += arr[i];
            if(!map.containsKey(sum - num))
                map.put(sum, i);
            else
                return true;
        }
        return false;
    }