A child is running up a staircase with N steps and can hop either 1 step, 2 steps, or 3 steps at a time. Implement a method to count how many possible ways the child can run-up to the stairs. You need to return a number of possible ways W.

PROBLEM:-A child is running up a staircase with N steps, and can hop either 1 step, 2 steps or 3 steps at a time. Implement a method to count how many possible ways the child can run up to the stairs. You need to return number of possible ways W.

Suppose you have a string, S, made up of only ‘a’s and ‘b’s. Write a recursive function that checks if the string was generated using the following rules:

PROBLEM:-Suppose you have a string, S, made up of only ‘a’s and ‘b’s. Write a recursive function that checks if the string was generated using the following rules: