tech-interview-handbook/contents/algorithms/permutation.md

---
id: permutation
title: Permutation
---

## Sample questions

- You are given a 7 digit phone number, and you should find all possible letter combinations based on the digit-to-letter mapping on numeric pad and return only the ones that have valid match against a given dictionary of words.
- Give all possible letter combinations from a phone number.
- Generate all subsets of a string.
- Print all possible `N` pairs of balanced parentheses.
  - E.g. when `N` is `2`, the function should print `(())` and `()()`.
  - E.g. when `N` is `3`, we should get `((()))`, `(()())`, `(())()`, `()(())`, `()()()`.
  - [Source](http://blog.gainlo.co/index.php/2016/12/23/uber-interview-questions-permutations-parentheses/)
- Given a list of arrays, return a list of arrays, where each array is a combination of one element in each given array.
  - E.g. If the input is `[[1, 2, 3], [4], [5, 6]]`, the output should be `[[1, 4, 5], [1, 4, 6], [2, 4, 5], [2, 4, 6], [3, 4, 5], [3, 4, 6]]`.
website: add front matter 5 years ago			`---`
			`id: permutation`
			`title: Permutation`
			`---`
Squash commit 7 years ago
chore: remove freeform questions 5 years ago			`## Sample questions`
website: launch website 5 years ago
Squash commit 7 years ago			`- You are given a 7 digit phone number, and you should find all possible letter combinations based on the digit-to-letter mapping on numeric pad and return only the ones that have valid match against a given dictionary of words.`
			`- Give all possible letter combinations from a phone number.`
			`- Generate all subsets of a string.`
			- Print all possible `N` pairs of balanced parentheses.
			- E.g. when `N` is `2`, the function should print `(())` and `()()`.
			- E.g. when `N` is `3`, we should get `((()))`, `(()())`, `(())()`, `()(())`, `()()()`.
			`- [Source](http://blog.gainlo.co/index.php/2016/12/23/uber-interview-questions-permutations-parentheses/)`
			`- Given a list of arrays, return a list of arrays, where each array is a combination of one element in each given array.`
misc: prettier format all files 5 years ago			- E.g. If the input is `[[1, 2, 3], [4], [5, 6]]`, the output should be `[[1, 4, 5], [1, 4, 6], [2, 4, 5], [2, 4, 6], [3, 4, 5], [3, 4, 6]]`.