In Computer Science, in order to understand the problems for which solutions exists or not, the problems are divided into different classes…