what should be our approach to test that a particular problem can be solved using stack ds
Query regarding when to use stack ds
Wherever you notice that to find out a solution there is some kind of LIFO ordering being followed, it gives a hint that the problem can be solved using stacks.
It all depends on practice. You should be aware of different types of stack based questions.
Some common ones are:
Stock Span Problem
Problems related to Parenthesis(as it follows a LIFO property)
Scheduling Problems