@Praveen sir, I have also seen many questions in booklets and here in gateoverflow where the best answer calculates minimum states using DFA (instead of using NFA)