Recursion in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed to iteration). The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science.

Learn more..

Recursive Product Function With Only Summation

Write a recursive function that calculates product of two number with only summation. Note: Inputs will ve ALWAYS positive numbers. You don't need to check if it is negative.
mathematics-probabilityrecursion
Emre Dipi
Published on Jan 19th, 2018

Find All Possible Interpretations

Consider a coding system for alphabets to integers where ‘a’, ‘b’, ..., ‘z’ are represented as 1, 2, ..., 26. Given a string of digits 1..9 as input, write a function that prints all valid interpre ...
stringsrecursion facebook
Berkan Teber
Published on Jan 16th, 2018

Minimum Number of Swaps Required to Arrange Pairs Adjacent to Each Other

There are n pairs and therefore 2n people. Everyone has one unique number ranging in 1..2n. All these 2n persons are arranged in random fashion in an array of size 2n. We are also given who is partne ...
arraysrecursion google
Berkan Teber
Published on Jan 15th, 2018

Alphanumeric Abbreviations of a String

Given a string of characters of length less than 10, return all the alpha-numeric abbreviations of the string (in lexicographic order). The alpha-numeric abbreviation is in the form of characters mi ...
stringsrecursion google
Berkan Teber
Published on Jan 15th, 2018

Companies

AmazonFacebookGoogleMicrosoft

Tags

ArraysStringsLinked ListsStacksQueuesTreesGraphsBit ManipulationBrain TeasersMathematics & ProbabilityObject Oriented DesignRecursionDynamic ProgrammingScalability & Memory LimitsSortingSearchingTestingThreads & Locks