Backtracking

Contents

Complexity analysis of recursive programs

Examples

Reverse Link List Recursion

Modular Expression

Backtracking Problems

Subsets

Problem	Score	Companies	Time	Status
All Possible Combinations	200	Soroco	36:21
Subset	250	Amazon	61:56
Combination Sum	300	Amazon Adobe	62:41
Combination Sum II	300	Amazon Infosys	42:04
Combinations	300	Amazon Adobe	46:09
Subsets II	300	Amazon	41:22

Maths and backtracking

Problem	Score	Companies	Time	Status
Maximal String	200		65:19
Kth Permutation Sequence	350	Amazon	78:59
Gray Code	350		58:55

Bruteforce builder

Problem	Score	Companies	Time	Status
Letter Phone	250	Epic systems	53:36
Palindrome Partitioning	300	Amazon	68:22
Generate all Parentheses II	350		52:54

Permutations

Problem	Score	Companies	Time	Status
Permutations	350	Adobe	39:38

Game solving

Problem	Score	Companies	Time	Status
NQueens	550	Qualcomm Amazon	74:40
Sudoku	700	Qualcomm Uber Technologies Inc	70:45

Free Mock Assessment

Fill up the details for personalised experience.

Phone Number *

OTP will be sent to this number for verification

+91 *

Phone Number

Graduation Year *

^*Enter the expected year of graduation if you're student

Current Employer

Company Name

College you graduated from

College/University Name

Job Title

By clicking on Start Test, I agree to be contacted by Scaler in the future.

Already have an account? Log in