Much faster than my original attempt. By calling ToList() on the first LINQ expression I'm not calling Partition(n) six times.

This answer is wrong.

Example:

solveExpression("1?1?=1??") returns -1 although it should return 0 since 1010=100.