How to apply OOP principles for backtracking and expression conversion?

Question

So I have been given 2 tasks:

Task 1: Program a backtracking algorithm Task 2: Program a algorithm for expression conversion (infix to postfix & infix to prefix)<