Hi Deleted,
If I have understood your query ( I can't find the actual Kwiz question), you can say both -
Une histoire très intéressante
or
Une très intéressante histoire
because of the 'très'
If it was the adjective intéressant/e on its own it would be after the noun.
C'est un homme intéressant
C'est une personne intéressante
Hope this helps!