A Kid can go up 1, 2 or 3 stairs in one step. Write a method that takes number of steps in a stair will print all possible ways he can take.<br /> <br /> For example , printAllCombinations(3) should print<br /> <br /> 111<br /> 12<br /> 21<br /> 3<br /> <br /> Similarly , printAllCombinations(4) should print<br /> <br /> 1111<br /> 121<br /> 13<br /> 211<br /> 22<br /> 31<br /> 4
Javasearch.buggybread.com

Search Interview Questions


 More than 3000 questions in repository.
 There are more than 900 unanswered questions.
Click here and help us by providing the answer.
 Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text

   



Interview Questions and Answers

 Q1. A Kid can go up 1, 2 or 3 stairs in one step. Write a method that takes number of steps in a stair will print all possible ways he can take.

For example , printAllCombinations(3) should print

111
12
21
3

Similarly , printAllCombinations(4) should print

1111
121
13
211
22
31
4
Core Java
Ans. public static String findStep(int n) {
if (n == 1 || n == 0)
return 1;
else if (n == 2)
return 2;
else
return findStep(n - 3) + findStep(n - 2) + findStep(n - 1);
}

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     coding     Asked in 1 Companies


Related Questions

  What are the steps to be performed while coding Junit with Mocking framework ?
  What is a Sequence File?
 What different level of logging you use while coding ?
 Have you ever encoded the response before sending it back from the service? If Yes , Which encoding was used ?
 What are the different type of encoding you have used ?
 How does encoding affect using Reader / writer classes or Stream classes in Java ?
 What is the difference between html encoding and url encoding ?
 Does spaces get's encoded in html encoding ?



Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.

Company Name:
Questions Asked: