I first understood the question, explained the interviewer the question gave him first brute-force approach its TC and then the optimized approach and its TC then coded the optimized one.