Octro Member Technical Staff 1 Interview Questions and Answers

General aptitude test and coding test on some website

Q1. Find sum of digits using recursion
Ans. 
Recursively find the sum of digits in a given number
• Create a recursive function that takes in a number as input

• Base case: if the number is less than 10, return the number

• Recursive case: return the last digit of the number added to the result of calling the function with the number divided by 10

• Example: For input 123, the sum of digits would be 1 + 2 + 3 = 6
Answered by AI
Add your answer
Q2. Find some of each level in a tree
Ans. 
To find some of each level in a tree, traverse the tree level by level and sum the values at each level.
• Traverse the tree level by level using BFS (Breadth First Search)

• At each level, sum the values of the nodes

• Store the sum of each level in an array of strings
Answered by AI
Add your answer