First I said we can store it in strings, but then interviewer tweeked it and said we won't be able to process it optimally. So, finally I came to conclusion that we need a tree type data structure, where root stores the operatores like ('|', '^',...] , and leave have the operands.