How Many Ways from A to C via B? Counting the Unique Paths Walking in a Grid
Let’s see this question: If Jack starts at A, and he can only travels one move at a time to the north or east, and he cannot go back. …
Tag: recursion
C/C++ Coding Exercise – Minimal Number of Replacements for Integer to Become One?
Any positive integers will become 1 following the steps: (1) divide by 2 if it is even (2) otherwise increment or decrement by 1. So the question is: could …
C++ Coding Exercise – Binary Tree Preorder Traversal
Return the preorder traversal of a binary tree’s nodes’ values. The pre-order displays the root/current node’s value first, then recursively calling into its left sub tree and right sub …
Break a Sentence into Words (Word Break Algorithms) – DFS, BFS and DP
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given …
The Permutation Algorithm for Arrays using Recursion
Given a collection of distinct numbers, return all possible permutations. For example, have the following permutations: , , , , , and . Recursive Permutation Algorithm At position 1, …