Frage im Vorstellungsgespräch bei Honeywell

what is time and space complexity? write a code for chess program using all the OOPS concept