@aditi19
how one can find out the solution without knowing recurrence relation, base conditions and whether it is homogeneous or non-homogeneous ??
May be this will help (start from 14:25)